Simon J. Puglisi

Cited by

	All	Since 2016
Citations	3631	1852
h-index	35	23
i10-index	75	62

420

210

105

315

200620072008200920102011201220132014201520162017201820192020202120 36 82 88 107 175 231 298 344 334 347 403 311 330 390 69

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
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
W F SmythProfessor Emeritus, Computer Science, McMaster UniversityVerified email at mcmaster.ca
Dominik KempaJohns Hopkins UniversityVerified email at cs.jhu.edu
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.IBM Fellow, VP & CTO at IBMVerified email at us.ibm.com
Jouni SirénUC Santa Cruz Genomics InstituteVerified email at ucsc.edu
Yasuo TabeiUnit leader, RIKEN Center for Advanced Intelligence Project (AIP)Verified email at riken.go.jp
Golnaz BadkobehThe University of WarwickVerified email at warwick.ac.uk
Daniel ValenzuelaResearch Scientist, Varian Medical SystemsVerified email at varian.com
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
Bertil SchmidtProfessor of Computer Science, University of MainzVerified email at uni-mainz.de
Veli MäkinenProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
Héctor FerradaUniversidad de ChileVerified email at dcc.uchile.cl
J. Shane CulpepperRMIT UniversityVerified email at rmit.edu.au
Hideo BannaiProfessor, M&D Data Science Center, Tokyo Medical and Dental University, JapanVerified email at tmd.ac.jp

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 Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A taxonomy of suffix array construction algorithms SJ Puglisi, WF Smyth, AH Turpin acm Computing Surveys (CSUR) 39 (2), 4-es, 2007	386	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	195	2009
Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval S Kuruppu, SJ Puglisi, J Zobel International Symposium on String Processing and Information Retrieval, 201-206, 2010	148	2010
Permuted longest-common-prefix array J Kärkkäinen, G Manzini, SJ Puglisi Annual Symposium on Combinatorial Pattern Matching, 181-192, 2009	116	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	105	2014
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	104	2012
Optimized relative Lempel-Ziv compression of genomes S Kuruppu, SJ Puglisi, J Zobel Proceedings of the Thirty-Fourth Australasian Computer Science Conference …, 2011	94	2011
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	91	2009
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	83	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	80	2010
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	71	2013
Succinct colored de Bruijn graphs MD Muggli, A Bowe, NR Noyes, PS Morley, KE Belk, R Raymond, T Gagie, ... Bioinformatics 33 (20), 3181-3187, 2017	70	2017
Lempel–Ziv Factorization Using Less Time & Space G Chen, SJ Puglisi, WF Smyth Mathematics in Computer Science 1 (4), 605-623, 2008	68	2008
How many runs can a string contain? SJ Puglisi, J Simpson, WF Smyth Theoretical Computer Science 401 (1-3), 165-171, 2008	67	2008
A fast hybrid short read fragment assembly algorithm B Schmidt, R Sinha, B Beresford-Smith, SJ Puglisi Bioinformatics 25 (17), 2279-2280, 2009	65	2009
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	64	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	61	2013
Space-time tradeoffs for longest-common-prefix array computation SJ Puglisi, A Turpin International Symposium on Algorithms and Computation, 124-135, 2008	57	2008
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 data compression conference, 383-392, 2015	56	2015
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	52	2006

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