{"created":"2025-01-18T23:00:56.275006+00:00","updated":"2025-01-22T16:32:59.174476+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00031653","sets":["1164:2592:2600:2602"]},"path":["2602"],"owner":"1","recid":"31653","title":["高速なパラメトリック劣モジュラ関数最小化とその応用"],"pubdate":{"attribute_name":"公開日","attribute_value":"2007-09-21"},"_buckets":{"deposit":"768cde0c-32dd-4561-91bd-bedcc756fe2e"},"_deposit":{"id":"31653","pid":{"type":"depid","value":"31653","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"高速なパラメトリック劣モジュラ関数最小化とその応用","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"高速なパラメトリック劣モジュラ関数最小化とその応用"},{"subitem_title":"A Faster Parametric Submodular Function Minimization Algorithm and Applications ","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2007-09-21","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/31653/files/IPSJ-AL07114006.pdf"},"date":[{"dateType":"Available","dateValue":"2009-09-21"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL07114006.pdf","filesize":[{"value":"737.1 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"837a37c4-dc8b-4673-b297-64288b40c48f","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2007 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"永野, 清仁"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kiyohito, Nagano","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本研究では強射列に対するパラメトリック劣モジュラ関数最小化を扱うず最近Orlin により得られた劣モジュラ関数最小化アルゴリズムがこの枠組みに拡張可能であることを示して効率的アルゴリズムを与える．本手法は最小比問題や劣モジュラ制約凸最適化問題の高速解法への応用がある．また，今回新たに劣モジュラシステムのロバスト性評価がパラメトリック劣モジュラ関数最小化を用いて効率的に実行可能であることを示した．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"This paper discusses the parametric submodular function minimization problem for strong map sequences. We show that the recent submodular function minimization algorithm of Orlin can be extended to this framework. Applications include faster algorithms for minimum ratio problems and convex optimization over submodular constraints. We also show that the robustness function of a submodular system can be computed efficiently via parametric submodular function minimization.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"48","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"41","bibliographicIssueDates":{"bibliographicIssueDate":"2007-09-21","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"92(2007-AL-114)","bibliographicVolumeNumber":"2007"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":31653,"links":{}}