Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic

Künnemann, Marvin; Manthey, Bodo

doi:10.1007/978-3-662-47672-7_70

Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic

Künnemann, M., & Manthey, B. (2015). Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic. In M. M., Halldórsson, K., Iwama, N., Kobayashi, & B., Speckmann (Eds.), Automata, Languages, and Programming (pp. 859-871). Berlin: Springer. doi:10.1007/978-3-662-47672-7_70.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0028-66D5-D 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-002C-A630-1

資料種別: 会議論文

ファイル

表示: ファイル

作成者

表示:

非表示:

作成者:
Künnemann, Marvin¹, 著者
Manthey, Bodo², 著者

所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2External Organizations, ou_persistent22

内容説明

表示:

資料詳細

表示:

非表示:

言語: eng - English

日付: オンライン出版: 2015出版: 2015

出版の状態: 出版

ページ: 15 pages, 3 figures

出版情報: -

目次: -

査読: -

識別子（DOI, ISBNなど）: BibTex参照ID: Künnemann_ICALP2015
DOI: 10.1007/978-3-662-47672-7_70

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: Automata, Languages, and Programming

省略形 : ICALP 2015

副タイトル : 42nd International Colloquium, ICALP 2015 ; Kyoto, Japan, July 6-10, 2015 ; Proceedings, Part I

種別: 会議論文集

著者・編者:
Halldórsson, Magnús M.¹, 編集者
Iwama, Kazuo², 編集者
Kobayashi, Naoki², 編集者
Speckmann, Bettina², 編集者

所属:
1 Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2 External Organizations, ou_persistent22

出版社, 出版地: Berlin : Springer

ページ: - 巻号: - 通巻号: - 開始・終了ページ: 859 - 871 識別子（ISBN, ISSN, DOIなど）: ISBN: 978-3-662-47671-0

出版物 2

表示:

非表示:

出版物名: Lecture Notes in Computer Science

省略形 : LNCS

種別: 連載記事

著者・編者:

所属:

出版社, 出版地: -

ページ: - 巻号: 9134 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1

出版物 2