Simon J. Puglisi - Google Scholar Citations

Cited by

	All	Since 2014
Citations	3172	2074
h-index	33	25
i10-index	61	58

400

200

100

300

2006200720082009201020112012201320142015201620172018201920 38 81 85 114 165 234 308 344 324 354 392 328 321

Co-authors

Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca
Juha KärkkäinenDepartment of Computer scienceVerified email at cs.helsinki.fi
Andrew TurpinSchool of Computing and Information Systems, University of MelbourneVerified email at unimelb.edu.au
W F SmythProfessor Emeritus, Computer Science, McMaster UniversityVerified email at mcmaster.ca
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Dominik KempaDepartment of Computer Science, University of WarwickVerified email at warwick.ac.uk
Christina BoucherUniversity of FloridaVerified email at ufl.edu
Justin ZobelComputing and Information Systems, University of MelbourneVerified email at unimelb.edu.au
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Ranjan Sinha, Ph.D.CTO & VP at IBMVerified email at us.ibm.com
Jouni SirénUniversity of California, Santa CruzVerified email at ucsc.edu
Bertil SchmidtProfessor of Computer Science, University of MainzVerified email at uni-mainz.de
Yakov NekrichUniversity of WaterlooVerified email at uwaterloo.ca
J. Shane CulpepperRMIT UniversityVerified email at rmit.edu.au
Daniel ValenzuelaPostdoctoral researcher, University of HelsinkiVerified email at cs.helsinki.fi
Golnaz BadkobehThe University of WarwickVerified email at warwick.ac.uk
Héctor FerradaUniversidad de ChileVerified email at dcc.uchile.cl
Veli MäkinenProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
Hideo BannaiAssociate Professor, Department of Informatics, Kyushu UniversityVerified email at inf.kyushu-u.ac.jp
Matthias PetriComputing and Information Systems, University of MelbourneVerified email at unimelb.edu.au

Simon J. Puglisi

Associate Professor, Department of Computer Science, University of Helsinki

Verified email at cs.helsinki.fi - Homepage

Algorithms Data Structures Pattern Matching Data Compression #UnivHelsinkiCS


Title	Cited by	Year
A taxonomy of suffix array construction algorithms SJ Puglisi, WF Smyth, AH Turpin acm Computing Surveys (CSUR) 39 (2), 4, 2007	351	2007
SHREC: a short-read error correction method J Schröder, H Schröder, SJ Puglisi, R Sinha, B Schmidt Bioinformatics 25 (17), 2157-2163, 2009	185	2009
Optimized relative Lempel-Ziv compression of genomes S Kuruppu, SJ Puglisi, J Zobel Proceedings of the Thirty-Fourth Australasian Computer Science Conference …, 2011	175	2011
Permuted longest-common-prefix array J Kärkkäinen, G Manzini, SJ Puglisi Annual Symposium on Combinatorial Pattern Matching, 181-192, 2009	99	2009
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	98	2012
Range quantile queries: Another virtue of wavelet trees T Gagie, SJ Puglisi, A Turpin International Symposium on String Processing and Information Retrieval, 1-6, 2009	84	2009
Order-preserving matching J Kim, P Eades, R Fleischer, SH Hong, CS Iliopoulos, K Park, SJ Puglisi, ... Theoretical Computer Science 525, 68-79, 2014	83	2014
A faster grammar-based self-index T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi International Conference on Language and Automata Theory and Applications …, 2012	80	2012
Top-k Ranked Document Search in General Text Databases JS Culpepper, G Navarro, SJ Puglisi, A Turpin European Symposium on Algorithms, 194-205, 2010	78	2010
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	70	2013
A fast hybrid short read fragment assembly algorithm B Schmidt, R Sinha, B Beresford-Smith, SJ Puglisi Bioinformatics 25 (17), 2279-2280, 2009	66	2009
How many runs can a string contain? SJ Puglisi, J Simpson, WF Smyth Theoretical Computer Science 401 (1-3), 165-171, 2008	63	2008
Lempel–Ziv Factorization Using Less Time & Space G Chen, SJ Puglisi, WF Smyth Mathematics in Computer Science 1 (4), 605-623, 2008	60	2008
LZ77-based self-indexing with faster pattern matching T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi Latin American Symposium on Theoretical Informatics, 731-742, 2014	59	2014
Linear time Lempel-Ziv factorization: Simple, fast, small J Kärkkäinen, D Kempa, SJ Puglisi Annual Symposium on Combinatorial Pattern Matching, 189-200, 2013	54	2013
Space-time tradeoffs for longest-common-prefix array computation SJ Puglisi, A Turpin International Symposium on Algorithms and Computation, 124-135, 2008	53	2008
Inverted files versus suffix arrays for locating patterns in primary memory SJ Puglisi, WF Smyth, A Turpin International Symposium on String Processing and Information Retrieval, 122-133, 2006	49	2006
The performance of linear time suffix sorting algorithms SJ Puglisi, WF Smyth, A Turpin Data Compression Conference, 358-367, 2005	48	2005
Fast and practical algorithms for computing all the runs in a string G Chen, SJ Puglisi, WF Smyth Annual Symposium on Combinatorial Pattern Matching, 307-315, 2007	45	2007
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 Data Compression Conference, 383-392, 2015	43	2015

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

Upload PDF

Follow this author

Cited by

Co-authors