@article{ITA_1986__20_1_79_0,
author = {Afrati, Foto and Cosmadakis, Stavros and Papadimitriou, Christos H. and Papageorgiou, George and Papakostantinou, Nadia},
title = {The complexity of the travelling repairman problem},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {79--87},
publisher = {AFCET - Gauthier-Villars},
address = {Paris},
volume = {20},
number = {1},
year = {1986},
mrnumber = {849967},
zbl = {0585.68057},
language = {en},
url = {http://archive.numdam.org/item/ITA_1986__20_1_79_0/}
}
TY - JOUR
AU - Afrati, Foto
AU - Cosmadakis, Stavros
AU - Papadimitriou, Christos H.
AU - Papageorgiou, George
AU - Papakostantinou, Nadia
TI - The complexity of the travelling repairman problem
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1986
SP - 79
EP - 87
VL - 20
IS - 1
PB - AFCET - Gauthier-Villars
PP - Paris
UR - http://archive.numdam.org/item/ITA_1986__20_1_79_0/
LA - en
ID - ITA_1986__20_1_79_0
ER -
%0 Journal Article
%A Afrati, Foto
%A Cosmadakis, Stavros
%A Papadimitriou, Christos H.
%A Papageorgiou, George
%A Papakostantinou, Nadia
%T The complexity of the travelling repairman problem
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1986
%P 79-87
%V 20
%N 1
%I AFCET - Gauthier-Villars
%C Paris
%U http://archive.numdam.org/item/ITA_1986__20_1_79_0/
%G en
%F ITA_1986__20_1_79_0
Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia. The complexity of the travelling repairman problem. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 1, pp. 79-87. http://archive.numdam.org/item/ITA_1986__20_1_79_0/
1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and co., San Francisco, 1979.
|
MR
|
Zbl
2. S. Sahni and T. Gonzales, P-Complete Approximation Problems, J. Assoc. Comput. Mach., Vol. 23, 1976, pp. 555-565.
|
MR
|
Zbl