文献
J-GLOBAL ID:201502218676389860
整理番号:15A1394701
s-t経路TSPのためのChristofidesのアルゴリズムの改良
Improving Christofides’ Algorithm for the s-t Path TSP
著者 (3件):
AN Hyung-Chan
(Ecole Polytechnique Federale de Lausanne)
,
KLEINBERG Robert
(Cornell Univ.)
,
SHMOYS David B.
(Cornell Univ.)
資料名:
Journal of the ACM (Association for Computing Machinery)
(Journal of the ACM (Association for Computing Machinery))
巻:
62
号:
5
ページ:
34:1-34:28
発行年:
2015年10月
JST資料番号:
C0267A
ISSN:
0004-5411
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)