Simon Gog

Cited by

	All	Since 2018
Citations	1418	683
h-index	18	11
i10-index	28	17

200

100

150

2009201020112012201320142015201620172018201920202021202220235 9 26 40 73 98 123 143 198 141 118 142 135 116 31

Public access

View all

18 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Enno OhlebuschProfessor for Theoretical Bioinformatics, University of UlmVerified email at uni-ulm.de
Matthias PetriComputing and Information Systems, University of MelbourneVerified email at unimelb.edu.au
Alistair MoffatSchool of Computing and Information Systems, The University of MelbourneVerified email at unimelb.edu.au
Felipe A. LouzaUniversidade Federal de UberlândiaVerified email at ufu.br
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Juha KärkkäinenDepartment of Computer scienceVerified email at cs.helsinki.fi
Johannes FischerTU DortmundVerified email at cs.tu-dortmund.de
Rossano VenturiniAssociate Professor, Dept. of Computer Science, University of PisaVerified email at unipi.it
Simon J. PuglisiProfessor, Department of Computer Science, University of HelsinkiVerified email at cs.helsinki.fi
Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca
Mauricio Ayala RinconProfessor of Computer Science and Mathematics, Universidade de BrasiliaVerified email at unb.br
Julian LabeitKarlsruhe Institute of TechnologyVerified email at student.kit.edu
Dominik KempaAssistant Professor, Stony Brook UniversityVerified email at cs.stonybrook.edu
Jouni SirénUC Santa Cruz Genomics InstituteVerified email at ucsc.edu
Daniel Saad Nogueira NunesProfessor of Computer Science, Instituto Federal de Brasília / Ph.D Student, Universidade deVerified email at ifb.edu.br
Andrew TurpinLions Eye Institute and Curtin UniversityVerified email at curtin.edu.au
J. Shane CulpepperRMIT University, School of Computing TechnologiesVerified email at rmit.edu.au
Anthony WirthProfessor, School of Computing and Information Systems, The University of MelbourneVerified email at unimelb.edu.au
Veli MäkinenProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
Niko VälimäkiPostdoctoral researcher, University of HelsinkiVerified email at cs.helsinki.fi

Simon Gog

Karlsruhe Institute of Technology

Verified email at kit.edu - Homepage

Compressed Data Structures Succinct Data Structures Compact Data Structures Algorithm Engineering String Processing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
From Theory to Practice: Plug and Play with Succinct Data Structures S Gog, T Beller, A Moffat, M Petri Symposium on Experimental Algorithms, 26-337, 2014	405	2014
Optimized Succinct Data Structures for Massive Data S Gog, M Petri Software Practice and Experience, 2013	104	2013
Cst++ E Ohlebusch, J Fischer, S Gog String Processing and Information Retrieval: 17th International Symposium …, 2010	75	2010
Computing the longest common prefix array based on the Burrows–Wheeler transform T Beller, S Gog, E Ohlebusch, T Schnattinger Journal of Discrete Algorithms 18, 22-31, 2013	64	2013
Computing Matching Statistics and Maximal Exact Matches on Compressed Full-Text Indexes. E Ohlebusch, S Gog, A Kügel SPIRE 10, 347-358, 2010	54	2010
Lempel-Ziv factorization revisited E Ohlebusch, S Gog Combinatorial Pattern Matching: 22nd Annual Symposium, CPM 2011, Palermo …, 2011	52	2011
Fast and lightweight LCP-array construction algorithms S Gog, E Ohlebusch 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and …, 2011	48	2011
Inducing enhanced suffix arrays for string collections FA Louza, S Gog, GP Telles Theoretical Computer Science 678, 22-39, 2017	47	2017
Bidirectional search in a string with wavelet trees and bidirectional matching statistics T Schnattinger, E Ohlebusch, S Gog Information and Computation 213, 13-22, 2012	42	2012
Bidirectional search in a string with wavelet trees T Schnattinger, E Ohlebusch, S Gog Combinatorial Pattern Matching: 21st Annual Symposium, CPM 2010, New York …, 2010	39	2010
Compressed suffix trees: design, construction, and applications S Gog Universität Ulm, 2011	36	2011
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem E Ohlebusch, S Gog Information Processing Letters 110 (3), 123-128, 2010	35	2010
A compressed enhanced suffix array supporting fast string matching E Ohlebusch, S Gog String Processing and Information Retrieval: 16th International Symposium …, 2009	35	2009
Large-scale pattern search using reduced-space on-disk suffix arrays S Gog, A Moffat, JS Culpepper, A Turpin, A Wirth IEEE transactions on knowledge and data engineering 26 (8), 1918-1931, 2013	28	2013
Space-efficient construction of the Burrows-Wheeler transform T Beller, M Zwerger, S Gog, E Ohlebusch String Processing and Information Retrieval: 20th International Symposium …, 2013	28	2013
Compressed suffix trees: Efficient computation and storage of LCP-values S Gog, E Ohlebusch Journal of Experimental Algorithmics (JEA) 18, 2.1-2.31, 2013	25	2013
An improved algorithm for the all-pairs suffix–prefix problem WHA Tustumi, S Gog, GP Telles, FA Louza Journal of Discrete Algorithms 37, 34-43, 2016	21	2016
Relative FM-indexes D Belazzougui, T Gagie, S Gog, G Manzini, J Sirén String Processing and Information Retrieval: 21st International Symposium …, 2014	20	2014
Fixed block compression boosting in FM-indexes: Theory and practice S Gog, J Kärkkäinen, D Kempa, M Petri, SJ Puglisi Algorithmica 81, 1370-1391, 2019	17	2019
Advantages of shared data structures for sequences of balanced parentheses S Gog, J Fischer 2010 Data Compression Conference, 406-415, 2010	17	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors