{"updated":"2025-01-21T15:17:51.340921+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00091764","sets":["1164:2592:7086:7157"]},"path":["7157"],"owner":"11","recid":"91764","title":["大規模ハイパーグラフからZDDの高速な構築アルゴリズム"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-05-10"},"_buckets":{"deposit":"a752dfef-a8a5-4117-9288-dd934068e118"},"_deposit":{"id":"91764","pid":{"type":"depid","value":"91764","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"大規模ハイパーグラフからZDDの高速な構築アルゴリズム","author_link":["0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"大規模ハイパーグラフからZDDの高速な構築アルゴリズム"},{"subitem_title":"Fast Construction of ZDDs from Large-scale Hypergraphs","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2013-05-10","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"科学技術振興機構ERATO湊離散構造処理系プロジェクト"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"ERATO MINATO Discrete Structure Manipulation System Project, Japan Science and Technology Agency","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"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/91764/files/IPSJ-AL13144001.pdf"},"date":[{"dateType":"Available","dateValue":"2015-05-10"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL13144001.pdf","filesize":[{"value":"643.0 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":"fca39ee5-9f62-4347-8e6f-47174b5c5098","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2013 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"戸田貴久"}],"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":"ハイパーグラフはグラフの一般化であり，幅広い種類の情報をモデル化できるので，計算機科学に多くの応用がある．ZDDはハイパーグラフを表現するための圧縮データ構造であり，ハイパーグラフを操作する実際的に効率の良いさまざまな演算が考案されている．これらのZDD演算を通して組合せ問題を計算する手法は，計算が困難な大規模問題に対して有効であることが報告されている．この手法において，ハイパーグラフをZDDに効率的に圧縮する処理は重要である．本研究では，ハイパーグラフをZDDに圧縮する高速アルゴリズムを提案し，計算量の解析を行う．さらに，様々な種類のデータセットを用いた比較実験により，既存手法よりも高速かつ省メモリに動作することを確認する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We present an algorithm to compress hypergraphs into the data structure ZDDs and analyze the computational complexity. Since a ZDD provides an approach to solve large-scale problems that are difficult to compute in a reasonable amount of time and space, it is important to compress hypergraphs efficiently. Our algorithm uses multikey Quicksort given by Bentley and Sedgewick. By conducting experiments with various datasets, we show that our algorithm is significantly faster and requires smaller memory than an existing method.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2013-05-10","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"2013-AL-144"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:40:55.769243+00:00","id":91764,"links":{}}