{"created":"2023-05-15T15:31:08.189413+00:00","id":3724,"links":{},"metadata":{"_buckets":{"deposit":"57b9d466-76bf-452f-83f3-70ccd62247b8"},"_deposit":{"created_by":17,"id":"3724","owners":[17],"pid":{"revision_id":0,"type":"depid","value":"3724"},"status":"published"},"_oai":{"id":"oai:barrel.repo.nii.ac.jp:00003724","sets":["4"]},"author_link":["7980","7979"],"item_3_biblio_info_5":{"attribute_name":"bibliographic_information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2006-10-12","bibliographicIssueDateType":"Issued"}}]},"item_3_description_19":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"グラフ理論における連結度の概念は, 種々のネットワークの制御・設計において, 耐故障性に関する基本的な評価尺度として用いられる. 所望の連結度を保証するネットワークを最適構成する問題として, 連結度増大問題と供給点配置問題を取り上げる. 近年, これらの問題に対し, 効率的なアルゴリズムの研究が盛んに行われており, また劣モジュラ関数を用いて一般化された離散最適化問題の研究もされてきている. 本稿では, これらの問題に対する最近の研究結果を紹介する.","subitem_description_language":"ja","subitem_description_type":"Abstract"}]},"item_3_description_20":{"attribute_name":"item_3_description_20","attribute_value_mlt":[{"subitem_description":"第18回RAMPシンポジウム","subitem_description_language":"ja","subitem_description_type":"Other"}]},"item_3_description_21":{"attribute_name":"item_3_description_21","attribute_value_mlt":[{"subitem_description":"京都大学時計台百周年記念ホール","subitem_description_language":"ja","subitem_description_type":"Other"}]},"item_3_description_22":{"attribute_name":"item_3_description_22","attribute_value_mlt":[{"subitem_description":"2006年10月12-13日","subitem_description_language":"ja","subitem_description_type":"Other"}]},"item_3_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"7980","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Ishii, Toshimasa","nameLang":"en"}]}]},"item_3_subject_17":{"attribute_name":"日本十進分類法","attribute_value_mlt":[{"subitem_subject":"410","subitem_subject_language":"ja","subitem_subject_scheme":"NDC"}]},"item_3_subject_18":{"attribute_name":"NIIサブジェクト","attribute_value_mlt":[{"subitem_subject":"数学","subitem_subject_language":"ja","subitem_subject_scheme":"Other"}]},"item_3_version_type_16":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"石井, 利昌","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"7979","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-01-26"}],"displaytype":"detail","filename":"ramp2006_1-2.pdf","filesize":[{"value":"356.0 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"ramp2006_1-2.pdf","url":"https://barrel.repo.nii.ac.jp/record/3724/files/ramp2006_1-2.pdf"},"version_id":"81f668fc-553b-4319-b1e3-9d6ab48e7118"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"グラフ","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"アルゴリズム","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"連結度","subitem_subject_language":"ja","subitem_subject_scheme":"Other","subitem_subject_uri":"ja"},{"subitem_subject":"連結度増大問題","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"供給点配置問題","subitem_subject_language":"ja","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"item_resource_type","attribute_value_mlt":[{"resourcetype":"conference paper","resourceuri":"http://purl.org/coar/resource_type/c_5794"}]},"item_title":"連結度要求を持つネットワーク構成問題","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"連結度要求を持つネットワーク構成問題","subitem_title_language":"ja"}]},"item_type_id":"3","owner":"17","path":["4"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2010-08-30"},"publish_date":"2010-08-30","publish_status":"0","recid":"3724","relation_version_is_last":true,"title":["連結度要求を持つネットワーク構成問題"],"weko_creator_id":"17","weko_shared_id":-1},"updated":"2025-03-17T00:44:35.872246+00:00"}