Inducing enhanced suffix arrays for string collections. Zbl 1408.68041
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P. |
|
2017
|
Computing the longest common prefix array based on the Burrows-Wheeler transform. Zbl 1267.68322
Beller, Timo; Gog, Simon; Ohlebusch, Enno; Schnattinger, Thomas |
|
2013
|
Fast and lightweight LCP-array construction algorithms. Zbl 1430.68041
Gog, Simon; Ohlebusch, Enno |
|
2011
|
A compressed enhanced suffix array supporting fast string matching. Zbl 1470.68040
Ohlebusch, Enno; Gog, Simon |
|
2009
|
Bidirectional search in a string with wavelet trees and bidirectional matching statistics. Zbl 1237.92048
Schnattinger, Thomas; Ohlebusch, Enno; Gog, Simon |
|
2012
|
Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253
Gog, Simon; Ohlebusch, Enno |
|
2013
|
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem. Zbl 1206.68353
Ohlebusch, Enno; Gog, Simon |
|
2010
|
Lempel-Ziv factorization revisited. Zbl 1339.68335
Ohlebusch, Enno; Gog, Simon |
|
2011
|
An improved algorithm for the all-pairs suffix-prefix problem. Zbl 1362.68305
Tustumi, William H. A.; Gog, Simon; Telles, Guilherme P.; Louza, Felipe A. |
|
2016
|
Bidirectional search in a string with wavelet trees. Zbl 1286.68533
Schnattinger, Thomas; Ohlebusch, Enno; Gog, Simon |
|
2010
|
Optimal suffix sorting and LCP array construction for constant alphabets. Zbl 1393.68046
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P. |
|
2017
|
Improved single-term top-\(k\) document retrieval. Zbl 1430.68088
Gog, Simon; Navarro, Gonzalo |
|
2015
|
Fixed block compression boosting in FM-indexes: theory and practice. Zbl 1422.68047
Gog, Simon; Kärkkäinen, Juha; Kempa, Dominik; Petri, Matthias; Puglisi, Simon J. |
|
2019
|
Parallel computation for the all-pairs suffix-prefix problem. Zbl 1397.68243
Louza, Felipe A.; Gog, Simon; Zanotto, Leandro; Araujo, Guido; Telles, Guilherme P. |
|
2016
|
Practical range minimum queries revisited. Zbl 1432.68081
Baumstark, Niklas; Gog, Simon; Heuer, Tobias; Labeit, Julian |
|
2017
|
CSA++: fast pattern search for large alphabets. Zbl 1430.68100
Gog, Simon; Moffat, Alistair; Petri, Matthias |
|
2017
|
Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171
Gog, Simon; Konow, Roberto; Navarro, Gonzalo |
|
2017
|
Computing Burrows-Wheeler similarity distributions for string collections. Zbl 1517.68438
Louza, Felipe A.; Telles, Guilherme P.; Gog, Simon; Zhao, Liang |
|
2018
|
Construction of fundamental data structures for strings. Zbl 1480.68004
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P. |
|
2020
|
Multi-pattern matching with bidirectional indexes. Zbl 1334.68318
Gog, Simon; Karhu, Kalle; Kärkkäinen, Juha; Mäkinen, Veli; Välimäki, Niko |
|
2014
|
Multi-pattern matching with bidirectional indexes. Zbl 1334.68317
Gog, Simon; Karhu, Kalle; Kärkkäinen, Juha; Mäkinen, Veli; Välimäki, Niko |
|
2012
|
Algorithms to compute the Burrows-Wheeler similarity distribution. Zbl 1423.68621
Louza, Felipe A.; Telles, Guilherme P.; Gog, Simon; Zhao, Liang |
|
2019
|
Construction of fundamental data structures for strings. Zbl 1480.68004
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P. |
|
2020
|
Fixed block compression boosting in FM-indexes: theory and practice. Zbl 1422.68047
Gog, Simon; Kärkkäinen, Juha; Kempa, Dominik; Petri, Matthias; Puglisi, Simon J. |
|
2019
|
Algorithms to compute the Burrows-Wheeler similarity distribution. Zbl 1423.68621
Louza, Felipe A.; Telles, Guilherme P.; Gog, Simon; Zhao, Liang |
|
2019
|
Computing Burrows-Wheeler similarity distributions for string collections. Zbl 1517.68438
Louza, Felipe A.; Telles, Guilherme P.; Gog, Simon; Zhao, Liang |
|
2018
|
Inducing enhanced suffix arrays for string collections. Zbl 1408.68041
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P. |
|
2017
|
Optimal suffix sorting and LCP array construction for constant alphabets. Zbl 1393.68046
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P. |
|
2017
|
Practical range minimum queries revisited. Zbl 1432.68081
Baumstark, Niklas; Gog, Simon; Heuer, Tobias; Labeit, Julian |
|
2017
|
CSA++: fast pattern search for large alphabets. Zbl 1430.68100
Gog, Simon; Moffat, Alistair; Petri, Matthias |
|
2017
|
Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171
Gog, Simon; Konow, Roberto; Navarro, Gonzalo |
|
2017
|
An improved algorithm for the all-pairs suffix-prefix problem. Zbl 1362.68305
Tustumi, William H. A.; Gog, Simon; Telles, Guilherme P.; Louza, Felipe A. |
|
2016
|
Parallel computation for the all-pairs suffix-prefix problem. Zbl 1397.68243
Louza, Felipe A.; Gog, Simon; Zanotto, Leandro; Araujo, Guido; Telles, Guilherme P. |
|
2016
|
Improved single-term top-\(k\) document retrieval. Zbl 1430.68088
Gog, Simon; Navarro, Gonzalo |
|
2015
|
Multi-pattern matching with bidirectional indexes. Zbl 1334.68318
Gog, Simon; Karhu, Kalle; Kärkkäinen, Juha; Mäkinen, Veli; Välimäki, Niko |
|
2014
|
Computing the longest common prefix array based on the Burrows-Wheeler transform. Zbl 1267.68322
Beller, Timo; Gog, Simon; Ohlebusch, Enno; Schnattinger, Thomas |
|
2013
|
Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253
Gog, Simon; Ohlebusch, Enno |
|
2013
|
Bidirectional search in a string with wavelet trees and bidirectional matching statistics. Zbl 1237.92048
Schnattinger, Thomas; Ohlebusch, Enno; Gog, Simon |
|
2012
|
Multi-pattern matching with bidirectional indexes. Zbl 1334.68317
Gog, Simon; Karhu, Kalle; Kärkkäinen, Juha; Mäkinen, Veli; Välimäki, Niko |
|
2012
|
Fast and lightweight LCP-array construction algorithms. Zbl 1430.68041
Gog, Simon; Ohlebusch, Enno |
|
2011
|
Lempel-Ziv factorization revisited. Zbl 1339.68335
Ohlebusch, Enno; Gog, Simon |
|
2011
|
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem. Zbl 1206.68353
Ohlebusch, Enno; Gog, Simon |
|
2010
|
Bidirectional search in a string with wavelet trees. Zbl 1286.68533
Schnattinger, Thomas; Ohlebusch, Enno; Gog, Simon |
|
2010
|
A compressed enhanced suffix array supporting fast string matching. Zbl 1470.68040
Ohlebusch, Enno; Gog, Simon |
|
2009
|