WEKO3
アイテム
A Note on Irreversible 2-Conversion Sets in Subcubic Graphs
http://hdl.handle.net/10258/00010201
http://hdl.handle.net/10258/000102015831deef-2d8f-4a2b-8a61-d9ba551c2515
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 学術雑誌論文 / Journal Article.(1) | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2020-06-25 | |||||||||||||||||||||
書誌情報 |
en : IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 巻 E98D, 号 8, p. 1589-1591, 発行日 2015 |
|||||||||||||||||||||
タイトル | ||||||||||||||||||||||
タイトル | A Note on Irreversible 2-Conversion Sets in Subcubic Graphs | |||||||||||||||||||||
言語 | en | |||||||||||||||||||||
言語 | ||||||||||||||||||||||
言語 | eng | |||||||||||||||||||||
キーワード | ||||||||||||||||||||||
言語 | en | |||||||||||||||||||||
主題Scheme | Other | |||||||||||||||||||||
主題 | feedback vertex set | |||||||||||||||||||||
キーワード | ||||||||||||||||||||||
言語 | en | |||||||||||||||||||||
主題Scheme | Other | |||||||||||||||||||||
主題 | graphic matroid parity problem | |||||||||||||||||||||
キーワード | ||||||||||||||||||||||
言語 | en | |||||||||||||||||||||
主題Scheme | Other | |||||||||||||||||||||
主題 | irreversible threshold process | |||||||||||||||||||||
キーワード | ||||||||||||||||||||||
言語 | en | |||||||||||||||||||||
主題Scheme | Other | |||||||||||||||||||||
主題 | subcubic graphs | |||||||||||||||||||||
資源タイプ | ||||||||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||||
資源タイプ | journal article | |||||||||||||||||||||
アクセス権 | ||||||||||||||||||||||
アクセス権 | open access | |||||||||||||||||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||||||||||
著者 |
髙岡, 旭
× 髙岡, 旭
× 上野, 修一
|
|||||||||||||||||||||
室蘭工業大学研究者データベースへのリンク | ||||||||||||||||||||||
表示名 | 髙岡 旭(TAKAOKA Asahi) | |||||||||||||||||||||
URL | http://rdsoran.muroran-it.ac.jp/html/200000242_ja.html | |||||||||||||||||||||
抄録 | ||||||||||||||||||||||
内容記述タイプ | Abstract | |||||||||||||||||||||
内容記述 | Irreversible k-conversion set is introduced in connection with the mathematical modeling of the spread of diseases or opinions. We show that the problem to find a minimum irreversible 2-conversion set can be solved in O(n(2) log(6) n) time for graphs with maximum degree at most 3 (subcubic graphs) by reducing it to the graphic matroid parity problem, where n is the number of vertices in a graph. This affirmatively settles an open question posed by Kyncl et al. (2014). | |||||||||||||||||||||
言語 | en | |||||||||||||||||||||
出版者 | ||||||||||||||||||||||
出版者 | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | |||||||||||||||||||||
言語 | en | |||||||||||||||||||||
出版者版へのリンク | ||||||||||||||||||||||
表示名 | 10.1587/transinf.2015EDL8021 | |||||||||||||||||||||
URL | https://doi.org/10.1587/transinf.2015EDL8021 | |||||||||||||||||||||
DOI | ||||||||||||||||||||||
関連タイプ | isIdenticalTo | |||||||||||||||||||||
識別子タイプ | DOI | |||||||||||||||||||||
関連識別子 | 10.1587/transinf.2015EDL8021 | |||||||||||||||||||||
日本十進分類法 | ||||||||||||||||||||||
主題Scheme | NDC | |||||||||||||||||||||
主題 | 548 | |||||||||||||||||||||
ISSN | ||||||||||||||||||||||
収録物識別子タイプ | EISSN | |||||||||||||||||||||
収録物識別子 | 1745-1361 | |||||||||||||||||||||
権利 | ||||||||||||||||||||||
言語 | en | |||||||||||||||||||||
権利情報 | Copyright © 2015 IEICE | |||||||||||||||||||||
参考URL | ||||||||||||||||||||||
識別子タイプ | URI | |||||||||||||||||||||
関連識別子 | https://search.ieice.org/index.html | |||||||||||||||||||||
言語 | en | |||||||||||||||||||||
関連名称 | IEICE Transactions Online TOP | |||||||||||||||||||||
著者版フラグ | ||||||||||||||||||||||
出版タイプ | VoR | |||||||||||||||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||||
フォーマット | ||||||||||||||||||||||
内容記述タイプ | Other | |||||||||||||||||||||
内容記述 | application/pdf |