{"updated":"2025-01-19T19:59:00.758540+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00205101","sets":["6504:10247:10256"]},"path":["10256"],"owner":"6748","recid":"205101","title":["ペトリネット構造解析の効率化を目的としたヒューリスティック探査手法の実装"],"pubdate":{"attribute_name":"公開日","attribute_value":"2020-02-20"},"_buckets":{"deposit":"8c35aa6a-e42b-43d2-bd25-99a02a3a4645"},"_deposit":{"id":"205101","pid":{"type":"depid","value":"205101","revision_id":0},"owners":[6748],"status":"published","created_by":6748},"item_title":"ペトリネット構造解析の効率化を目的としたヒューリスティック探査手法の実装","author_link":["508778","508776","508777"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ペトリネット構造解析の効率化を目的としたヒューリスティック探査手法の実装"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ソフトウェア科学・工学","subitem_subject_scheme":"Other"}]},"item_type_id":"22","publish_date":"2020-02-20","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_22_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"信州大"},{"subitem_text_value":"信州大"},{"subitem_text_value":"信州大"}]},"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/205101/files/IPSJ-Z82-2M-04.pdf","label":"IPSJ-Z82-2M-04.pdf"},"date":[{"dateType":"Available","dateValue":"2020-06-19"}],"format":"application/pdf","filename":"IPSJ-Z82-2M-04.pdf","filesize":[{"value":"278.1 kB"}],"mimetype":"application/pdf","accessrole":"open_date","version_id":"cdfaffa8-a01f-4b43-a455-5811fd452a95","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2020 by the Information Processing Society of Japan"}]},"item_22_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"南, 史弥"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"張江, 洋次朗"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"和﨑, 克己"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_22_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00349328","subitem_source_identifier_type":"NCID"}]},"item_22_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"深さ優先探索を用いた強連結成分分解時の情報を用いて，極小サイフォン・トラップ構造を，充足可能性判定，接続行列を用いたインバリアント解析よりも効率良く検出するようなヒューリスティックアルゴリズムを提案する．まず，ネットに対して強連結成分分解を行う．強連結ごとにネット内に複数存在する構造の共通部分が含まれている場合，フローが分岐する特徴点から深さ優先探索を用いて，性質を満足するプレースの探査を開始する．共通部分に戻ってきた場合，探索したプレース列をサイフォン・トラップ候補リストに保存する．共通部分から分岐する全ての路を探査し，かつ全ての強連結成分に対し探査が終了した後，サイフォン・トラップ構造を成しているかどうかの真偽判定を候補リストに対して行う．","subitem_description_type":"Other"}]},"item_22_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"288","bibliographic_titles":[{"bibliographic_title":"第82回全国大会講演論文集"}],"bibliographicPageStart":"287","bibliographicIssueDates":{"bibliographicIssueDate":"2020-02-20","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"2020"}]},"relation_version_is_last":true,"weko_creator_id":"6748"},"created":"2025-01-19T01:07:16.660636+00:00","id":205101,"links":{}}