|
2
|
Space-Efficient String Mining under Frequency Constraints
– Johannes Fischer, Universität Tübingen
|
|
3
|
Fast frequent string mining using suffix arrays
– Johannes Fischer, Volker Heun, Stefan Kramer
- 2005
|
|
17
|
Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE
– Johannes Fischer, Volker Heun
- 2006
|
|
30
|
A taxonomy of suffix array construction algorithms
– Simon J. Puglisi, W. F. Smyth, Andrew H. Turpin
- 2007
|
|
142
|
Compressed full-text indexes
– Gonzalo Navarro, Veli Mäkinen
- 2007
|
|
2
|
Lempel–Ziv Factorization Using Less Time & Space
– Gang Chen, Simon J. Puglisi, W. F. Smyth
- 1661
|
|
10
|
Faster Entropy-Bounded Compressed Suffix Trees
– Johannes Fischer , Veli Mäkinen , Gonzalo Navarro
- 2009
|
|
2
|
Space-time tradeoffs for longest-common-prefix array computation
– Simon J. Puglisi, Andrew Turpin
- 2008
|
|
|
Modifications of the Landau-Vishkin Algorithm Computing Longest Common Extensions via Suffix Arrays and Efficient RMQ computations
– Rodrigo César de Castro Miranda, Mauricio Ayala-Rincón, Leon Solon
|
|
|
Wee LCP
– Johannes Fischer
|
|
2
|
Reconstructing a Suffix Array
– F. Franek, W. F. Smyth
|
|
1
|
On performance and cache effects in substring indexes
– Nils Grimsmo
- 2007
|
|
|
The Longest Common Extension Problem Revisited and Applications to Approximate String Searching ∗
– Lucian Ilie, Gonzalo Navarro, Liviu Tinta
- 2010
|
|
1
|
On the Number of Elements to Reorder When Updating a Suffix Array
– M. Léonard, L. Mouchard, B M. Salson C
|
|
24
|
Fast lightweight suffix array construction and checking
– Stefan Burkhardt, Juha Kärkkäinen
- 2003
|
|
2
|
Practical Entropy-Bounded Schemes for O(1)-Range Minimum Queries
– Johannes Fischer, Volker Heun, Horst Martin Stühler
|
|
1
|
Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays ∗
– Johannes Fischer, Volker Heun
- 2009
|
|
31
|
A new succinct representation of RMQ-information and improvements in the enhanced suffix array
– Johannes Fischer, Volker Heun
- 2007
|
|
5
|
Improving Suffix Array Locality for Fast Pattern Matching on Disk ABSTRACT
– Ranjan Sinha, Alistair Moffat, Simon J. Puglisi, Andrew Turpin
|
