ダウンロード数: 72
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| j.tcs.2018.06.031.pdf | 205.14 kB | Adobe PDF | 見る/開く |
| タイトル: | NP-hardness and fixed-parameter tractability of the minimum spanner problem |
| 著者: | Kobayashi, Yusuke    https://orcid.org/0000-0001-9478-7307 (unconfirmed) |
| 著者名の別形: | 小林, 佑輔 |
| キーワード: | Minimum Spanner Problem Planar graphs Degree-bounded graphs NP-hardness FPT algorithm |
| 発行日: | 25-Oct-2018 |
| 出版者: | Elsevier BV |
| 誌名: | Theoretical Computer Science |
| 巻: | 746 |
| 開始ページ: | 88 |
| 終了ページ: | 97 |
| 著作権等: | © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ The full-text file will be made open to the public on 25 October 2020 in accordance with publisher's 'Terms and Conditions for Self-Archiving'. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 This is not the published version. Please cite only the published version. |
| URI: | http://hdl.handle.net/2433/244837 |
| DOI(出版社版): | 10.1016/j.tcs.2018.06.031 |
| 出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。