Simon J. Puglisi

Cited by

	All	Since 2018
Citations	4585	1993
h-index	39	24
i10-index	89	60

440

220

110

330

20062007200820092010201120122013201420152016201720182019202020212022202320 38 80 87 106 174 237 309 350 332 347 438 328 322 373 344 300 321

Public access

View all

65 articles

2 articles

available

not available

Based on funding mandates

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 TurpinLions Eye Institute and Curtin UniversityVerified email at curtin.edu.au
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Dominik KempaAssistant Professor, Stony Brook UniversityVerified email at cs.stonybrook.edu
W F SmythProfessor Emeritus, Computer Science, McMaster UniversityVerified email at mcmaster.ca
Christina BoucherUniversity of FloridaVerified email at ufl.edu
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Justin ZobelComputing and Information Systems, University of MelbourneVerified email at unimelb.edu.au
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 at RIKEN-AIPVerified email at riken.go.jp
Golnaz BadkobehGoldsmiths, University of LondonVerified email at gold.ac.uk
Daniel ValenzuelaResearch Scientist, Varian Medical SystemsVerified email at varian.com
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
Hideo BannaiProfessor, M&D Data Science Center, Tokyo Medical and Dental University, JapanVerified email at tmd.ac.jp
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
Tomasz KociumakaMax Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de

Simon J. Puglisi

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	408	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	212	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	184	2010
Permuted longest-common-prefix array J Kärkkäinen, G Manzini, SJ Puglisi Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille …, 2009	146	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	143	2014
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	130	2012
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	117	2017
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	110	2012
Optimized relative Lempel-Ziv compression of genomes S Kuruppu, SJ Puglisi, J Zobel Proceedings of the Thirty-Fourth Australasian Computer Science Conference …, 2011	109	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	95	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	89	2014
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 data compression conference, 383-392, 2015	81	2015
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	81	2013
Top-k Ranked Document Search in General Text Databases JS Culpepper, G Navarro, SJ Puglisi, A Turpin Algorithms–ESA 2010: 18th Annual European Symposium, Liverpool, UK …, 2010	81	2010
Data structures based on k-mers for querying large collections of sequencing data sets C Marchet, C Boucher, SJ Puglisi, P Medvedev, M Salson, R Chikhi Genome Research 31 (1), 1-12, 2021	80	2021
Linear time Lempel-Ziv factorization: Simple, fast, small J Kärkkäinen, D Kempa, SJ Puglisi Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad …, 2013	80	2013
Lempel–Ziv Factorization Using Less Time & Space G Chen, SJ Puglisi, WF Smyth Mathematics in Computer Science 1 (4), 605-623, 2008	76	2008
How many runs can a string contain? SJ Puglisi, J Simpson, WF Smyth Theoretical Computer Science 401 (1-3), 165-171, 2008	74	2008
A fast hybrid short read fragment assembly algorithm B Schmidt, R Sinha, B Beresford-Smith, SJ Puglisi Bioinformatics 25 (17), 2279-2280, 2009	73	2009
Space-time tradeoffs for longest-common-prefix array computation SJ Puglisi, A Turpin International Symposium on Algorithms and Computation, 124-135, 2008	62	2008

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