{"created":"2023-06-19T10:30:05.751997+00:00","id":10261,"links":{},"metadata":{"_buckets":{"deposit":"0f0f602d-cdc0-40ce-b9d3-5a2e69abe4c9"},"_deposit":{"created_by":18,"id":"10261","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"10261"},"status":"published"},"_oai":{"id":"oai:muroran-it.repo.nii.ac.jp:00010261","sets":["216:489","46"]},"author_link":["57709","57701","59462"],"item_79_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2015","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"8","bibliographicPageEnd":"1595","bibliographicPageStart":"1592","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":"A 2-directional orthogonal ray graph is an intersection graph of rightward rays (half-lines) and downward rays in the plane. We show a dynamic programming algorithm that solves the weighted dominating set problem in O(n(3)) time for 2-directional orthogonal ray graphs, where n is the number of vertices of a graph.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_79_link_17":{"attribute_name":"出版者版へのリンク","attribute_value_mlt":[{"subitem_link_text":"10.1587/transinf.2015EDL8068","subitem_link_url":"https://doi.org/10.1587/transinf.2015EDL8068"}]},"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.2015EDL8068","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":"TAYU, Satoshi","creatorNameLang":"en"},{"creatorName":"田湯, 智","creatorNameLang":"ja"},{"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_1592_1595.pdf","filesize":[{"value":"102.3 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"IEICETIS_98_8_1592_1595","objectType":"fulltext","url":"https://muroran-it.repo.nii.ac.jp/record/10261/files/IEICETIS_98_8_1592_1595.pdf"},"version_id":"1b148429-6159-45e7-ba83-0093399b8ac8"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Boolean-width","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"dominating set","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"dynamic programming","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"two-directional orthogonal ray 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":"Dominating Sets in Two-Directional Orthogonal Ray Graphs","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Dominating Sets in Two-Directional Orthogonal Ray 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":"10261","relation_version_is_last":true,"title":["Dominating Sets in Two-Directional Orthogonal Ray Graphs"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2023-12-15T01:55:28.771634+00:00"}