{"created":"2023-06-19T10:30:29.992861+00:00","id":10945,"links":{},"metadata":{"_buckets":{"deposit":"77df6909-41ac-45fd-ac4b-a72f2d6c96d7"},"_deposit":{"created_by":18,"id":"10945","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"10945"},"status":"published"},"_oai":{"id":"oai:muroran-it.repo.nii.ac.jp:00010945","sets":["216:489","46"]},"author_link":["59462"],"item_79_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2022","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"9","bibliographicPageEnd":"1227","bibliographicPageStart":"1223","bibliographicVolumeNumber":"E105.A","bibliographic_titles":[{"bibliographic_title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","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":"We studied whether a statement similar to the Ghouila-Houri's theorem might hold for alternating orientations of cocomparability graphs. In this paper, we give the negative answer. We prove that it is NP-complete to decide whether a cocomparability graph has an orientation that is alternating and acyclic. Hence, cocomparability graphs with an acyclic alternating orientation form a proper subclass of alternately orientable cocomparability graphs. We also provide a separating example, that is, an alternately orientable cocomparability graph such that no alternating orientation is acyclic.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_79_link_17":{"attribute_name":"出版者版へのリンク","attribute_value_mlt":[{"subitem_link_text":"10.1587/transfun.2021DMP0001","subitem_link_url":"https://doi.org/10.1587/transfun.2021DMP0001"}]},"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_relation_18":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"10.1587/transfun.2021DMP0001","subitem_relation_type_select":"DOI"}}]},"item_79_rights_19":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright(C)2022 IEICE","subitem_rights_language":"en"}]},"item_79_source_id_12":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0916-8508","subitem_source_identifier_type":"PISSN"}]},"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":[{},{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2023-06-06"}],"displaytype":"detail","filename":"transfun_2021DMP0001.pdf","filesize":[{"value":"801.9 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"transfun_2021DMP0001","objectType":"fulltext","url":"https://muroran-it.repo.nii.ac.jp/record/10945/files/transfun_2021DMP0001.pdf"},"version_id":"2c904a37-ab9f-4812-ba8c-1d7aaed6fba8"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"alternately orientable graphs","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"cocomparability graphs","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"recognition problem","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"simple-triangle 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 the Intersection of Alternately Orientable Graphs and Cocomparability Graphs","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs","subitem_title_language":"en"}]},"item_type_id":"79","owner":"18","path":["46","489"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2023-06-06"},"publish_date":"2023-06-06","publish_status":"0","recid":"10945","relation_version_is_last":true,"title":["A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2023-10-24T01:35:58.807941+00:00"}