Concepedia

The complexity of the travelling repairman problem

Foto Afrati, Stavros S. Cosmadakis, Christos H. Papadimitriou, George Papageorgiou, Nadia Papakostantinou

RAIRO - Theoretical Informatics and Applications · 1986 · 170 citations · 1 references

DOIFull text

Open access

Concepts

Abstract

contenir la prsente mention de copyright.

References

1

P-Complete Approximation Problems

Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text

, , +17