MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  1

Download:
Download as a PDF | Download as a PS
by Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi
http://www.i.kyushu-u.ac.jp/~ayumi/papers/CPM2001_ine.ps
Add To MetaCart

Abstract:

2 1

Citations

385 Suffix arrays: A new method for on-line string searches – Manber, Myers - 1993
81 The smallest automaton recognizing the subwords of a text. Theoret – BLUMER, BLUMER, et al. - 1985
65 A space-economical sux tree construction algorithm – McCreight - 1976
54 Algorithms on strings, trees, and sequences – Gus - 1997
40 On-line construction of sux trees – Ukkonen - 1995
19 On compact directed acyclic word graphs – Crochemore, VĂ©rin - 1997
16 On-line construction of compact directed acyclic word graphs – Inenaga, Hoshino, et al. - 2001
7 Sux cactus: A cross between sux tree and sux array – Karkkainen - 1995
5 Complete inverted for ecient text retrieval and analysis – Blumer, Blumer, et al. - 1987