文献

J-GLOBAL ID：202102219730443185   整理番号：21A0361979

Cactus頂点の改良決定論的パラメタライズアルゴリズム

An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion

著者 (8件)： AOIKE Yuuki (Yokohama City Univ.) ,  GIMA Tatsuya (Nagoya Univ.) ,  HANAKA Tesshu (Chuo Univ.) ,  KIYOMI Masashi (Yokohama City Univ.) ,  KOBAYASHI Yasuaki (Kyoto Univ.) ,  KOBAYASHI Yusuke (Kyoto Univ.) ,  KURITA Kazuhiro (National Inst. of Informatics) ,  OTACHI Yota (Nagoya Univ.)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 120  号： 276(COMP2020 18-27)  ページ： 33-38 (WEB ONLY)  発行年： 2020年11月27日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： 方法論 ,  *パラメタリゼーション ,  アルゴリズム ,  *グラフ理論 ,  *頂点
準シソーラス用語： パラメタライズ ,  決定論的方法

分類 (1件)： 数値計算  (JE02000J)

引用文献 (15件)：

• Hans L. Bodlaender, Hirotaka Ono, and Yota Otachi. A faster parameterized algorithm for Pseudoforest Deletion. Discret. Appl. Math.,236:42-56, 2018.
• Édouard Bonnet, Nick Brettell, O-joung Kwon, and Dániel Marx. Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property. In Pinar Heggernes, editor, Proceedings of WG 2016, volume 9941 of Lecture Notes in Computer Science, pages 233-244, 2016.
• Jianer Chen, Iyad A. Kanj, and Ge Xia. Improved upper bounds for vertex cover. Theor. Comput. Sci., 411(40-42):3736-3756, 2010.
• Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Daniel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh. Parameterized Algorithms. Springer Publishing Company, Incorporated, 1st edition, 2015.
• Qilong Feng, Jianxin Wang, Shaohua Li, and Jianer Chen. Randomized parameterized algorithms for P2-Packing and Co-Path Packing problems. J. Comb. Optim., 29(1):125-140, 2015.

タイトルに関連する用語 (3件)： 頂点 ,  パラメタライズ ,  アルゴリズム