@techreport{oai:ipsj.ixsq.nii.ac.jp:00091764,
 author = {戸田貴久},
 issue = {1},
 month = {May},
 note = {ハイパーグラフはグラフの一般化であり，幅広い種類の情報をモデル化できるので，計算機科学に多くの応用がある．ZDDはハイパーグラフを表現するための圧縮データ構造であり，ハイパーグラフを操作する実際的に効率の良いさまざまな演算が考案されている．これらのZDD演算を通して組合せ問題を計算する手法は，計算が困難な大規模問題に対して有効であることが報告されている．この手法において，ハイパーグラフをZDDに効率的に圧縮する処理は重要である．本研究では，ハイパーグラフをZDDに圧縮する高速アルゴリズムを提案し，計算量の解析を行う．さらに，様々な種類のデータセットを用いた比較実験により，既存手法よりも高速かつ省メモリに動作することを確認する．, 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.},
 title = {大規模ハイパーグラフからZDDの高速な構築アルゴリズム},
 year = {2013}
}