Keyword : suffix tree


A Fast Parallel Algorithm for Indexing Human Genome Sequences
Woong-Kee LOH Kyoung-Soo HAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/05/01
Vol. E97-D  No. 5 ; pp. 1345-1348
Type of Manuscript:  LETTER
Category: Data Engineering, Web Information Systems
Keyword: 
human genome sequencessuffix treeparallel algorithmsuffix arraydisk-based index
 Summary | Full Text:PDF

A Fast Divide-and-Conquer Algorithm for Indexing Human Genome Sequences
Woong-Kee LOH Yang-Sae MOON Wookey LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/07/01
Vol. E94-D  No. 7 ; pp. 1369-1377
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
human genome sequencesindexingsuffix treememory bottleneck problemdivide-and-conquerparallel processing
 Summary | Full Text:PDF

On the Construction of an Antidictionary with Linear Complexity Using the Suffix Tree
Takahiro OTA Hiroyoshi MORITA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/11/01
Vol. E90-A  No. 11 ; pp. 2533-2539
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
antidictionaryminimal forbidden wordsuffix treedirected acyclic word graphlinearsource coding
 Summary | Full Text:PDF

Constructing the Suffix Tree of a Tree with a Large Alphabet
Tetsuo SHIBUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5 ; pp. 1061-1066
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmsuffix treecommon suffix treeinteger alphabettree pattern matching
 Summary | Full Text:PDF

A Linear Time Pattern Matching Algorithm between a String and a Tree
Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/03/25
Vol. E77-D  No. 3 ; pp. 281-287
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
subtreesubgraph isomorphismstring matchingsuffix treegraph algorithms
 Summary | Full Text:PDF