文献

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)

シソーラス用語： *アルゴリズム理論 ,  *計算量 ,  *グラフ理論 ,  *計算量理論
準シソーラス用語： *計算の複雑さ

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 経路 ,  アルゴリズム