HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >


Files in This Item:
24_all.pdf393.42 kBPDFView/Open
Please use this identifier to cite or link to this item:

Title: SequenceBDDと既存のデータ構造
Authors: 吉仲, 亮 Browse this author →KAKEN DB
Issue Date: Jun-2011
Publisher: ERATO湊離散構造処理系プロジェクト
Citation: 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.170-175.
Abstract: ZDDから派生したデータ構造として,文字列集合や系列(sequential)データを表現するためのseqBDDが提案されている.本発表ではseqBDDの概説を行う.特に,1つの文字列の全ての部分文字列を表現する手法について,既存のDAWGなどのデータ構造との比較を行う.
Description: ERATOセミナ2010 : No.24. 2010年11月5日
Conference Name: ERATOセミナ
Conference Sequence: 2010
Type: conference presentation
Appears in Collections:科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 - Hokkaido University