Polynomial Kernels for Dominating Set in Graphs of Bounded Degeneracy and Beyond

Philip, Geevarghese; Raman, Venkatesh; Sikdar, Somnath

doi:10.1145/2390176.2390187

Polynomial Kernels for Dominating Set in Graphs of Bounded Degeneracy and Beyond

Philip, G., Raman, V., & Sikdar, S. (2012). Polynomial Kernels for Dominating Set in Graphs of Bounded Degeneracy and Beyond. ACM Transactions on Algorithms, 9(1), 11:1-11:23. doi:10.1145/2390176.2390187.

Item is 公開

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

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0014-C487-6 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0014-C488-4

資料種別: 学術論文

ファイル

表示: ファイル

作成者

表示:

非表示:

作成者:
Philip, Geevarghese¹, 著者
Raman, Venkatesh², 著者
Sikdar, Somnath², 著者

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

内容説明

表示:

資料詳細

表示:

非表示:

言語: eng - English

日付: オンライン出版: 2012-12

出版の状態: オンラインで出版済み

ページ: -

出版情報: -

目次: -

査読: -

識別子（DOI, ISBNなど）: BibTex参照ID: PhilipRamanSikdar2012
その他: Local-ID: 13A5E59BC9B814A9C1257B260042BD30-PhilipRamanSikdar2012
DOI: 10.1145/2390176.2390187

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: ACM Transactions on Algorithms

種別: 学術雑誌

著者・編者:

所属:

出版社, 出版地: New York, NY : ACM

ページ: - 巻号: 9 (1) 通巻号: - 開始・終了ページ: 11:1 - 11:23 識別子（ISBN, ISSN, DOIなど）: ISSN: 1549-6325

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1