学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
THE COMPLEXITY OF THE TRAVELING REPAIRMAN PROBLEM
被引:112
作者
:
AFRATI, F
论文数:
0
引用数:
0
h-index:
0
机构:
MIT,CAMBRIDGE,MA 02139
AFRATI, F
COSMADAKIS, S
论文数:
0
引用数:
0
h-index:
0
机构:
MIT,CAMBRIDGE,MA 02139
COSMADAKIS, S
PAPADIMITRIOU, CH
论文数:
0
引用数:
0
h-index:
0
机构:
MIT,CAMBRIDGE,MA 02139
PAPADIMITRIOU, CH
PAPAGEORGIOU, G
论文数:
0
引用数:
0
h-index:
0
机构:
MIT,CAMBRIDGE,MA 02139
PAPAGEORGIOU, G
PAPAKOSTANTINOU, N
论文数:
0
引用数:
0
h-index:
0
机构:
MIT,CAMBRIDGE,MA 02139
PAPAKOSTANTINOU, N
机构
:
[1]
MIT,CAMBRIDGE,MA 02139
[2]
STANFORD UNIV,STANFORD,CA 94305
来源
:
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
|
1986年
/ 20卷
/ 01期
关键词
:
D O I
:
10.1051/ita/1986200100791
中图分类号
:
TP [自动化技术、计算机技术];
学科分类号
:
0812 ;
摘要
:
引用
收藏
页码:79 / 87
页数:9
相关论文
共 2 条
[1]
Garey M. R., 1979, Computers and Intractability: A Guide to the Theory of np-Completeness, DOI DOI 10.1109/TEST.1990.114069
[2]
P-COMPLETE APPROXIMATION PROBLEMS
[J].
SAHNI, S
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV MINNESOTA, DEPT CROP SCI, MINNEAPOLIS, MN 55455 USA
SAHNI, S
;
GONZALEZ, T
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV MINNESOTA, DEPT CROP SCI, MINNEAPOLIS, MN 55455 USA
GONZALEZ, T
.
JOURNAL OF THE ACM,
1976,
23
(03)
:555
-565
←
1
→
共 2 条
[1]
Garey M. R., 1979, Computers and Intractability: A Guide to the Theory of np-Completeness, DOI DOI 10.1109/TEST.1990.114069
[2]
P-COMPLETE APPROXIMATION PROBLEMS
[J].
SAHNI, S
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV MINNESOTA, DEPT CROP SCI, MINNEAPOLIS, MN 55455 USA
SAHNI, S
;
GONZALEZ, T
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV MINNESOTA, DEPT CROP SCI, MINNEAPOLIS, MN 55455 USA
GONZALEZ, T
.
JOURNAL OF THE ACM,
1976,
23
(03)
:555
-565
←
1
→