1. Kyoto University Research Information Repository
  2. 400　数理解析研究所
  3. 学術雑誌掲載論文等
ダウンロード数: 82

    このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/2433/244837
このアイテムのファイル:
ファイル 記述 サイズフォーマット 
j.tcs.2018.06.031.pdf205.14 kBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド値言語
dc.contributor.authorKobayashi, Yusukeen
dc.contributor.alternative小林, 佑輔ja
dc.date.accessioned2019-11-27T04:43:49Z-
dc.date.available2019-11-27T04:43:49Z-
dc.date.issued2018-10-25-
dc.identifier.issn0304-3975-
dc.identifier.urihttp://hdl.handle.net/2433/244837-
dc.format.mimetypeapplication/pdf-
dc.language.isoeng-
dc.publisherElsevier BVen
dc.rights© 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/en
dc.rightsThe 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'.en
dc.rightsこの論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。ja
dc.rightsThis is not the published version. Please cite only the published version.en
dc.subjectMinimum Spanner Problemen
dc.subjectPlanar graphsen
dc.subjectDegree-bounded graphsen
dc.subjectNP-hardnessen
dc.subjectFPT algorithmen
dc.titleNP-hardness and fixed-parameter tractability of the minimum spanner problemen
dc.typejournal article-
dc.type.niitypeJournal Article-
dc.identifier.jtitleTheoretical Computer Scienceen
dc.identifier.volume746-
dc.identifier.spage88-
dc.identifier.epage97-
dc.relation.doi10.1016/j.tcs.2018.06.031-
dc.textversionauthor-
dc.addressKyoto Universityen
dcterms.accessRightsopen access-
datacite.date.available2020-10-25-
datacite.awardNumber16K16010-
datacite.awardNumber16H03118-
jpcoar.funderName日本学術振興会ja
jpcoar.funderName日本学術振興会ja
jpcoar.funderName.alternativeJapan Society for the Promotion of Science (JSPS)en
jpcoar.funderName.alternativeJapan Society for the Promotion of Science (JSPS)en
出現コレクション:学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。