{"created":"2023-06-20T13:00:37.008056+00:00","id":4684,"links":{},"metadata":{"_buckets":{"deposit":"d082fdc2-bd59-40b9-aa09-cb1458a96ad5"},"_deposit":{"created_by":2,"id":"4684","owners":[2],"pid":{"revision_id":0,"type":"depid","value":"4684"},"status":"published"},"_oai":{"id":"oai:fun.repo.nii.ac.jp:00004684","sets":["22:28","25:81:107"]},"author_link":["116"],"item_5_biblio_info_5":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2007-12","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3-4","bibliographicPageEnd":"359","bibliographicPageStart":"349","bibliographicVolumeNumber":"4","bibliographic_titles":[{"bibliographic_title":"Discrete Optimization"}]}]},"item_5_description_3":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"バランスを考慮したネットワークフロー最適化問題などを一般化し、劣モジュラ最適化理論における基本問題の劣モジュラ多面体上の直線探索問題を扱っている。この論文では初めての強多項式時間アルゴリズムを与えている。","subitem_description_type":"Abstract"}]},"item_5_publisher_17":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Elsevier"}]},"item_5_select_10":{"attribute_name":"単著共著","attribute_value_mlt":[{"subitem_select_item":"単著/solo"}]},"item_5_select_8":{"attribute_name":"査読有無","attribute_value_mlt":[{"subitem_select_item":"あり/yes"}]},"item_5_select_9":{"attribute_name":"研究業績種別","attribute_value_mlt":[{"subitem_select_item":"原著論文/Original Paper"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"metadata only access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_14cb"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Nagano, Kiyohito"}],"nameIdentifiers":[{"nameIdentifier":"116","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"20515176","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=20515176"}]}]},"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 strongly polynomial algorithm for line search in submodular polyhedra","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A strongly polynomial algorithm for line search in submodular polyhedra"}]},"item_type_id":"5","owner":"2","path":["28","107"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-09-03"},"publish_date":"2013-09-03","publish_status":"0","recid":"4684","relation_version_is_last":true,"title":["A strongly polynomial algorithm for line search in submodular polyhedra"],"weko_creator_id":"2","weko_shared_id":-1},"updated":"2023-06-20T13:23:14.269188+00:00"}