{"created":"2023-06-19T10:30:05.709206+00:00","id":10260,"links":{},"metadata":{"_buckets":{"deposit":"714bdfb8-ff82-4246-a9f4-f9bce3aac82a"},"_deposit":{"created_by":18,"id":"10260","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"10260"},"status":"published"},"_oai":{"id":"oai:muroran-it.repo.nii.ac.jp:00010260","sets":["216:489","46"]},"author_link":["57709","59462"],"item_79_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2015","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"8","bibliographicPageEnd":"1591","bibliographicPageStart":"1589","bibliographicVolumeNumber":"E98D","bibliographic_titles":[{"bibliographic_title":"IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS","bibliographic_titleLang":"en"}]}]},"item_79_description_23":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_79_description_7":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"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).","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_79_link_17":{"attribute_name":"出版者版へのリンク","attribute_value_mlt":[{"subitem_link_text":"10.1587/transinf.2015EDL8021","subitem_link_url":"https://doi.org/10.1587/transinf.2015EDL8021"}]},"item_79_link_5":{"attribute_name":"室蘭工業大学研究者データベースへのリンク","attribute_value_mlt":[{"subitem_link_text":"髙岡 旭（TAKAOKA Asahi）","subitem_link_url":"http://rdsoran.muroran-it.ac.jp/html/200000242_ja.html"}]},"item_79_publisher_11":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG","subitem_publisher_language":"en"}]},"item_79_relation_18":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"10.1587/transinf.2015EDL8021","subitem_relation_type_select":"DOI"}}]},"item_79_relation_20":{"attribute_name":"参考URL","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_language":"en","subitem_relation_name_text":"IEICE Transactions Online TOP"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://search.ieice.org/index.html","subitem_relation_type_select":"URI"}}]},"item_79_rights_19":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright © 2015 IEICE","subitem_rights_language":"en"}]},"item_79_source_id_12":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1745-1361","subitem_source_identifier_type":"EISSN"}]},"item_79_subject_9":{"attribute_name":"日本十進分類法","attribute_value_mlt":[{"subitem_subject":"548","subitem_subject_scheme":"NDC"}]},"item_79_version_type_21":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorAffiliations":[{"affiliationNameIdentifiers":[{}],"affiliationNames":[{},{}]}],"creatorNames":[{"creatorName":"髙岡, 旭","creatorNameLang":"ja"},{"creatorName":"TAKAOKA, Asahi","creatorNameLang":"en"},{"creatorName":"タカオカ, アサヒ","creatorNameLang":"ja-Kana"}],"familyNames":[{},{},{}],"givenNames":[{},{},{}],"nameIdentifiers":[{},{}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[],"affiliationNames":[{"affiliationName":""}]}],"creatorNames":[{"creatorName":"UENO, Shuichi","creatorNameLang":"en"},{"creatorName":"上野, 修一","creatorNameLang":"ja"},{"creatorName":"ウエノ, シュウイチ","creatorNameLang":"ja-Kana"}],"familyNames":[{},{},{}],"givenNames":[{},{},{}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-06-25"}],"displaytype":"detail","filename":"IEICETIS_98_8_1589_1591.pdf","filesize":[{"value":"79.4 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"IEICETIS_98_8_1589_1591","objectType":"fulltext","url":"https://muroran-it.repo.nii.ac.jp/record/10260/files/IEICETIS_98_8_1589_1591.pdf"},"version_id":"6231cfcd-b053-451f-9042-7a78f3f4a1e9"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"feedback vertex set","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"graphic matroid parity problem","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"irreversible threshold process","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"subcubic graphs","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"A Note on Irreversible 2-Conversion Sets in Subcubic Graphs","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Note on Irreversible 2-Conversion Sets in Subcubic Graphs","subitem_title_language":"en"}]},"item_type_id":"79","owner":"18","path":["46","489"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2020-06-25"},"publish_date":"2020-06-25","publish_status":"0","recid":"10260","relation_version_is_last":true,"title":["A Note on Irreversible 2-Conversion Sets in Subcubic Graphs"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2023-12-15T01:53:50.790487+00:00"}