×
Edit Profile (opens in new tab)

Gog, Simon

Co-Author Distance
Author ID: gog.simon Recent zbMATH articles by "Gog, Simon"
Published as: Gog, Simon
Documents Indexed: 30 Publications since 2009, including 1 Book
Co-Authors: 29 Co-Authors with 30 Joint Publications
415 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
8 Louza, Felipe A.
8 Ohlebusch, Enno
7 Telles, Guilherme P.
4 Navarro, Gonzalo
4 Petri, Matthias
3 Kärkkäinen, Juha
3 Labeit, Julian
3 Schnattinger, Thomas
2 Baumstark, Niklas
2 Heuer, Tobias
2 Karhu, Kalle
2 Mäkinen, Veli
2 Moffat, Alistair
2 Puglisi, Simon J.
2 Välimäki, Niko
2 Zhao, Liang
1 Araujo, Guido
1 Ayala-Rincón, Mauricio
1 Beller, Timo
1 Broß, Jan
1 Ferrada, Héctor
1 Gagie, Travis
1 Hauck, Matthias
1 Kempa, Dominik
1 Konow, Roberto
1 Nunes, Daniel S. N.
1 Paradies, Marcus
1 Tustumi, William H. A.
1 Zanotto, Leandro
all top 5

Serials

4 Journal of Discrete Algorithms
3 ACM Journal of Experimental Algorithmics
2 Information Processing Letters
2 Theoretical Computer Science
1 Algorithmica
1 Information and Computation
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 SpringerBriefs in Computer Science

Fields

30 Computer science (68-XX)
6 Biology and other natural sciences (92-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

22 Publications have been cited 110 times in 76 Documents Cited by ▼ Year ▼
Inducing enhanced suffix arrays for string collections. Zbl 1408.68041
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P.
12
2017
Computing the longest common prefix array based on the Burrows-Wheeler transform. Zbl 1267.68322
Beller, Timo; Gog, Simon; Ohlebusch, Enno; Schnattinger, Thomas
11
2013
Fast and lightweight LCP-array construction algorithms. Zbl 1430.68041
Gog, Simon; Ohlebusch, Enno
10
2011
A compressed enhanced suffix array supporting fast string matching. Zbl 1470.68040
Ohlebusch, Enno; Gog, Simon
8
2009
Bidirectional search in a string with wavelet trees and bidirectional matching statistics. Zbl 1237.92048
Schnattinger, Thomas; Ohlebusch, Enno; Gog, Simon
8
2012
Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253
Gog, Simon; Ohlebusch, Enno
8
2013
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem. Zbl 1206.68353
Ohlebusch, Enno; Gog, Simon
7
2010
Lempel-Ziv factorization revisited. Zbl 1339.68335
Ohlebusch, Enno; Gog, Simon
7
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.
7
2016
Bidirectional search in a string with wavelet trees. Zbl 1286.68533
Schnattinger, Thomas; Ohlebusch, Enno; Gog, Simon
6
2010
Optimal suffix sorting and LCP array construction for constant alphabets. Zbl 1393.68046
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P.
4
2017
Improved single-term top-\(k\) document retrieval. Zbl 1430.68088
Gog, Simon; Navarro, Gonzalo
4
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.
3
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.
3
2016
Practical range minimum queries revisited. Zbl 1432.68081
Baumstark, Niklas; Gog, Simon; Heuer, Tobias; Labeit, Julian
2
2017
CSA++: fast pattern search for large alphabets. Zbl 1430.68100
Gog, Simon; Moffat, Alistair; Petri, Matthias
2
2017
Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171
Gog, Simon; Konow, Roberto; Navarro, Gonzalo
2
2017
Computing Burrows-Wheeler similarity distributions for string collections. Zbl 1517.68438
Louza, Felipe A.; Telles, Guilherme P.; Gog, Simon; Zhao, Liang
2
2018
Construction of fundamental data structures for strings. Zbl 1480.68004
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P.
1
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
1
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
1
2012
Algorithms to compute the Burrows-Wheeler similarity distribution. Zbl 1423.68621
Louza, Felipe A.; Telles, Guilherme P.; Gog, Simon; Zhao, Liang
1
2019
Construction of fundamental data structures for strings. Zbl 1480.68004
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P.
1
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.
3
2019
Algorithms to compute the Burrows-Wheeler similarity distribution. Zbl 1423.68621
Louza, Felipe A.; Telles, Guilherme P.; Gog, Simon; Zhao, Liang
1
2019
Computing Burrows-Wheeler similarity distributions for string collections. Zbl 1517.68438
Louza, Felipe A.; Telles, Guilherme P.; Gog, Simon; Zhao, Liang
2
2018
Inducing enhanced suffix arrays for string collections. Zbl 1408.68041
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P.
12
2017
Optimal suffix sorting and LCP array construction for constant alphabets. Zbl 1393.68046
Louza, Felipe A.; Gog, Simon; Telles, Guilherme P.
4
2017
Practical range minimum queries revisited. Zbl 1432.68081
Baumstark, Niklas; Gog, Simon; Heuer, Tobias; Labeit, Julian
2
2017
CSA++: fast pattern search for large alphabets. Zbl 1430.68100
Gog, Simon; Moffat, Alistair; Petri, Matthias
2
2017
Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171
Gog, Simon; Konow, Roberto; Navarro, Gonzalo
2
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.
7
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.
3
2016
Improved single-term top-\(k\) document retrieval. Zbl 1430.68088
Gog, Simon; Navarro, Gonzalo
4
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
1
2014
Computing the longest common prefix array based on the Burrows-Wheeler transform. Zbl 1267.68322
Beller, Timo; Gog, Simon; Ohlebusch, Enno; Schnattinger, Thomas
11
2013
Compressed suffix trees, efficient computation and storage of LCP-values. Zbl 1322.68253
Gog, Simon; Ohlebusch, Enno
8
2013
Bidirectional search in a string with wavelet trees and bidirectional matching statistics. Zbl 1237.92048
Schnattinger, Thomas; Ohlebusch, Enno; Gog, Simon
8
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
1
2012
Fast and lightweight LCP-array construction algorithms. Zbl 1430.68041
Gog, Simon; Ohlebusch, Enno
10
2011
Lempel-Ziv factorization revisited. Zbl 1339.68335
Ohlebusch, Enno; Gog, Simon
7
2011
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem. Zbl 1206.68353
Ohlebusch, Enno; Gog, Simon
7
2010
Bidirectional search in a string with wavelet trees. Zbl 1286.68533
Schnattinger, Thomas; Ohlebusch, Enno; Gog, Simon
6
2010
A compressed enhanced suffix array supporting fast string matching. Zbl 1470.68040
Ohlebusch, Enno; Gog, Simon
8
2009
all cited Publications top 5 cited Publications
all top 5

Cited by 117 Authors

10 Louza, Felipe A.
9 Gog, Simon
8 Navarro, Gonzalo
7 Manzini, Giovanni
7 Ohlebusch, Enno
7 Telles, Guilherme P.
5 Kärkkäinen, Juha
5 Mäkinen, Veli
5 Rosone, Giovanna
5 Sciortino, Marinella
4 Belazzougui, Djamal
4 Beller, Timo
4 Egidi, Lavinia
4 Fischer, Johannes
4 Gagie, Travis
4 Kempa, Dominik
4 Prezza, Nicola
3 Cazaux, Bastien
3 Iliopoulos, Costas S.
3 Pissis, Solon P.
2 Baier, Uwe
2 Boucher, Christina
2 Cunial, Fabio
2 Díaz-Domínguez, Diego
2 Equi, Massimo
2 Gross, Yoav
2 Klein, Shmuel Tomi
2 Mantaci, Sabrina
2 Norri, Tuukka
2 Previtali, Marco
2 Puglisi, Simon J.
2 Salson, Mikaël
2 Shapira, Dana
2 Thachuk, Chris
2 Tomescu, Alexandru Ioan
2 Touzet, Hélène
2 Välimäki, Niko
2 Vroland, Christophe
2 Weber, Pascal
1 Abeliuk, Andrés
1 Abouelhoda, Mohamed Ibrahim
1 Alanko, Jarno
1 Arroyuelo, Diego
1 Asraf, S.
1 Ayala-Rincón, Mauricio
1 Bannai, Hideo
1 Bingmann, Timo
1 Bini, Sébastien
1 Bonizzoni, Paola
1 Büchler, Thomas
1 Cánovas, Rodrigo
1 Cenzato, Davide
1 Charalampopoulos, Panagiotis
1 Cox, Anthony J.
1 Crochemore, Maxime
1 Della Vedova, Gianluca
1 Denas, Olgert
1 Dinklage, Patrick
1 Durocher, Stephane
1 Ellert, Jonas
1 Ferrada, Héctor
1 Fruchtman, Aharon
1 Garofalo, Fabio
1 Hon, Wing-Kai
1 I, Tomohiro
1 Jeż, Artur
1 Karhu, Kalle
1 Konow, Roberto
1 Kosolobov, Dmitry
1 Kucherov, Gregory
1 Kuhnle, Alan
1 Kurpicz, Florian
1 Ladra, Susana
1 Langiu, Alessio
1 Lee, Richard Chia-Tung
1 Lim, Jihyuk
1 Lipták, Zsuzsanna
1 Liu, Chang
1 Löbel, Marvin
1 Loukides, Grigorios
1 Lu, Chin Lung
1 Marcus, Shoshana
1 Mignosi, Filippo
1 Nekrich, Yakov
1 Nishimoto, Takaaki
1 Nunes, Daniel S. N.
1 Osipov, Vitaly
1 Pacheco, Alejandro
1 Park, Kunsoo
1 Patil, Manish
1 Petri, Matthias
1 Piątkowski, Marcin
1 Pirola, Yuri
1 Pisanti, Nadia
1 Policriti, Alberto
1 Rahman, Mohammad Sohel
1 Restivo, Antonio
1 Revivo, R.
1 Rivals, Eric
1 Rizzi, Raffaella
...and 17 more Authors
all top 5

Cited in 11 Serials

17 Theoretical Computer Science
9 ACM Journal of Experimental Algorithmics
9 Journal of Discrete Algorithms
6 Information and Computation
4 Information Processing Letters
3 Algorithmica
1 Discrete Applied Mathematics
1 SIAM Journal on Computing
1 Mathematical Structures in Computer Science
1 International Journal of Foundations of Computer Science
1 Algorithms

Cited in 4 Fields

72 Computer science (68-XX)
16 Biology and other natural sciences (92-XX)
1 Combinatorics (05-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year