Simon J. Puglisi

Cited by

	All	Since 2019
Citations	4914	2008
h-index	40	25
i10-index	92	60

420

210

105

315

200620072008200920102011201220132014201520162017201820192020202120222023202418 44 75 87 107 173 234 313 350 328 347 417 338 313 384 347 318 334 308

Public access

View all

67 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
Golnaz BadkobehCity, University of LondonVerified email at city.ac.uk
Ranjan Sinha, Ph.D.IBM Fellow, VP & CTO at IBMVerified email at us.ibm.com
Yasuo TabeiTeam Leader at RIKEN-AIPVerified email at riken.go.jp
Jouni SirénUC Santa Cruz Genomics InstituteVerified email at ucsc.edu
Hideo BannaiProfessor, M&D Data Science Center, Institute of Science Tokyo, JapanVerified email at tmd.ac.jp
Daniel ValenzuelaResearch Scientist, Varian Medical SystemsVerified email at varian.com
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
Veli MäkinenProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
Tomasz KociumakaMax Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
J. Shane CulpepperThe University of QueenslandVerified email at uq.edu.au
Matthias PetriComputing and Information Systems, University of MelbourneVerified email at unimelb.edu.au

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	417	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	213	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	192	2010
Order-preserving matching J Kim, P Eades, R Fleischer, SH Hong, CS Iliopoulos, K Park, SJ Puglisi, ... Theoretical Computer Science 525, 68-79, 2014	166	2014
Permuted longest-common-prefix array J Kärkkäinen, G Manzini, SJ Puglisi Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille …, 2009	150	2009
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	135	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	130	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	118	2012
Optimized relative Lempel-Ziv compression of genomes S Kuruppu, SJ Puglisi, J Zobel Proceedings of the Thirty-Fourth Australasian Computer Science Conference …, 2011	111	2011
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	105	2021
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	100	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	92	2014
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 data compression conference, 383-392, 2015	86	2015
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	84	2013
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	82	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
How many runs can a string contain? SJ Puglisi, J Simpson, WF Smyth Theoretical Computer Science 401 (1-3), 165-171, 2008	79	2008
Lempel–Ziv Factorization Using Less Time & Space G Chen, SJ Puglisi, WF Smyth Mathematics in Computer Science 1 (4), 605-623, 2008	73	2008
A fast hybrid short read fragment assembly algorithm B Schmidt, R Sinha, B Beresford-Smith, SJ Puglisi Bioinformatics 25 (17), 2279-2280, 2009	72	2009
Range predecessor and Lempel-Ziv parsing D Belazzougui, SJ Puglisi Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016	68	2016

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