Simon J. Puglisi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
82
Venues
24
Active years
2005–2026
Best venue rank
A*
Where they publish
- CSPIRE18 papers
- BDCC14 papers
- BCPM11 papers
- CWABI9 papers
- AALENEX5 papers
- AESA5 papers
- BLATIN2 papers
- BISAAC2 papers
- CIWOCA1 paper
- BSOFSEM1 paper
- CDEXA1 paper
- A*ICALP1 paper
- ASTACS1 paper
- BSISAP1 paper
- A*KDD1 paper
- A*SODA1 paper
- CDLT1 paper
- CLATA1 paper
- A*SIGIR1 paper
- AustralasianACISP1 paper
- BDASFAA1 paper
- AECIR1 paper
- A*SIGMOD1 paper
- AustralasianADC1 paper
Papers
82 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CPM | Sensitivity of Repetitiveness Measures to String Reversal. | Hideo Bannai, Yuto Fujie, Peaker Guo, Shunsuke Inenaga, Yuto Nakashima, Simon J. Puglisi, Cristian Urbina |
| 2026 | WABI | Finimap: Fast and Accurate Single-Species Bacterial Pseudoalignment with Finimizers. | Jarno N. Alanko, Elena Biagi, Simon J. Puglisi |
| 2026 | WABI | Fast Set Operations for Compact k-mer Sets. | Jarno N. Alanko, Lore Depuydt, Camille Marchet, Simon J. Puglisi |
| 2026 | WABI | Construction of Distinct k-mer Color Sets via Set Fingerprinting. | Jarno N. Alanko, Simon J. Puglisi |
| 2026 | WABI | Contig Model for Variable-Order de Bruijn Graphs. | Diego Daz-Domnguez, Pierfrancesco Martinello, Taku Onodera, Simon J. Puglisi, Leena Salmela |
| 2025 | ALENEX | Batched k-Mer Lookup on the Spectral Burrows-Wheeler Transform. | Jarno N. Alanko, Elena Biagi, Joel Mackenzie, Simon J. Puglisi |
| 2025 | CPM | Compressed Dictionary Matching on Run-Length Encoded Strings. | Philip Bille, Inge Li Grtz, Simon J. Puglisi, Simon R. Tarnow |
| 2025 | SPIRE | Massively Parallel Computation of Matching Statistics. | Anastasia C. Diseth, Keijo Heljanko, Simon J. Puglisi |
| 2024 | ESA | Height-Bounded Lempel-Ziv Encodings. | Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi |
| 2023 | SPIRE | Longest Common Prefix Arrays for Succinct k-Spectra. | Jarno N. Alanko, Elena Biagi, Simon J. Puglisi |
| 2022 | DCC | On Dynamic Bitvector Implementations. | Saska Dnges, Simon J. Puglisi, Rajeev Raman |
| 2022 | IWOCA | Computing Longest (Common) Lyndon Subsequences. | Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Kppl, Simon J. Puglisi |
| 2022 | SPIRE | Maximal Closed Substrings. | Golnaz Badkobeh, Alessandro De Luca, Gabriele Fici, Simon J. Puglisi |
| 2022 | SPIRE | Computing All-vs-All MEMs in Run-Length-Encoded Collections of HiFi Reads. | Diego Daz-Domnguez, Simon J. Puglisi, Leena Salmela |
| 2022 | WABI | Suffix Sorting via Matching Statistics. | Zsuzsanna Liptk, Francesco Masillo, Simon J. Puglisi |
| 2021 | CPM | Weighted Ancestors in Suffix Trees Revisited. | Djamal Belazzougui, Dmitry Kosolobov, Simon J. Puglisi, Rajeev Raman |
| 2021 | DCC | On Elias-Fano for Rank Queries in FM-Indexes. | Danyang Ma, Simon J. Puglisi, Rajeev Raman, Bella Zhukova |
| 2021 | DCC | Smaller RLZ-Compressed Suffix Arrays. | Simon J. Puglisi, Bella Zhukova |
| 2020 | SOFSEM | Fast Indexes for Gapped Pattern Matching. | Manuel Cceres, Simon J. Puglisi, Bella Zhukova |
| 2020 | SPIRE | Relative Lempel-Ziv Compression of Suffix Arrays. | Simon J. Puglisi, Bella Zhukova |
| 2019 | CPM | Computing the Antiperiod(s) of a String. | Hayam Alamro, Golnaz Badkobeh, Djamal Belazzougui, Costas S. Iliopoulos, Simon J. Puglisi |
| 2019 | DCC | On Lempel-Ziv Decompression in Small Space. | Simon J. Puglisi, Massimiliano Rossi |
| 2019 | DEXA | Succinct BWT-Based Sequence Prediction. | Rafael Ktistakis, Philippe Fournier-Viger, Simon J. Puglisi, Rajeev Raman |
| 2018 | ALENEX | Hybrid Indexing Revisited. | Hctor Ferrada, Dominik Kempa, Simon J. Puglisi |
| 2018 | DCC | Run Compressed Rank/Select for Large Alphabets. | Jos Fuentes-Seplveda, Juha Krkkinen, Dmitry Kosolobov, Simon J. Puglisi |
| 2018 | WABI | A Succinct Solution to Rmap Alignment. | Martin D. Muggli, Simon J. Puglisi, Christina Boucher |
| 2017 | ALENEX | Engineering External Memory Induced Suffix Sorting. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi, Bella Zhukova |
| 2017 | ALENEX | Compact Dynamic Rewritable (CDRW) Arrays. | Andreas Poyias, Simon J. Puglisi, Rajeev Raman |
| 2017 | ICALP | String Inference from Longest-Common-Prefix Array. | Juha Krkkinen, Marcin Piatkowski, Simon J. Puglisi |
| 2017 | STACS | On the Size of Lempel-Ziv and Lyndon Factorizations. | Juha Krkkinen, Dominik Kempa, Yuto Nakashima, Simon J. Puglisi, Arseny M. Shur |
| 2017 | SISAP | Scalable Similarity Search for Molecular Descriptors. | Yasuo Tabei, Simon J. Puglisi |
| 2017 | SPIRE | On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. | Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi |
| 2017 | SPIRE | On Suffix Tree Breadth. | Golnaz Badkobeh, Juha Krkkinen, Simon J. Puglisi, Bella Zhukova |
| 2017 | WABI | Disentangled Long-Read De Bruijn Graphs via Optical Maps. | Bahar Alipanahi, Leena Salmela, Simon J. Puglisi, Martin D. Muggli, Christina Boucher |
| 2016 | CPM | Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction. | Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda |
| 2016 | DCC | Faster, Minuter. | Simon Gog, Juha Krkkinen, Dominik Kempa, Matthias Petri, Simon J. Puglisi |
| 2016 | KDD | Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices. | Yasuo Tabei, Hiroto Saigo, Yoshihiro Yamanishi, Simon J. Puglisi |
| 2016 | LATIN | Bidirectional Variable-Order de Bruijn Graphs. | Djamal Belazzougui, Travis Gagie, Veli Mkinen, Marco Previtali, Simon J. Puglisi |
| 2016 | SODA | Range Predecessor and Lempel-Ziv Parsing. | Djamal Belazzougui, Simon J. Puglisi |
| 2016 | SPIRE | Longest Common Abelian Factors and Large Alphabets. | Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto |
| 2016 | SPIRE | RLZAP: Relative Lempel-Ziv with Adaptive Pointers. | Anthony J. Cox, Andrea Farruggia, Travis Gagie, Simon J. Puglisi, Jouni Sirn |
| 2016 | SPIRE | Analyzing Relative Lempel-Ziv Reference Construction. | Travis Gagie, Simon J. Puglisi, Daniel Valenzuela |
| 2015 | CPM | Parallel External Memory Suffix Sorting. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2015 | DCC | Queries on LZ-Bounded Encodings. | Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Alberto Ordez Pereira, Simon J. Puglisi, Yasuo Tabei |
| 2015 | DCC | Variable-Order de Bruijn Graphs. | Christina Boucher, Alexander Bowe, Travis Gagie, Simon J. Puglisi, Kunihiko Sadakane |
| 2015 | DCC | Document Counting in Compressed Space. | Travis Gagie, Aleksi Hartikainen, Juha Krkkinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2015 | DLT | Diverse Palindromic Factorization Is NP-complete. | Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Krkkinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto |
| 2015 | ESA | Access, Rank, and Select in Grammar-compressed Strings. | Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei |
| 2014 | CPM | String Range Matching. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2014 | DCC | Relative Lempel-Ziv with Constant-Time Random Access. | Travis Gagie, Simon J. Puglisi |
| 2014 | DCC | Lempel-Ziv Parsing in External Memory. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2014 | DCC | Hybrid Compression of Bitvectors for the FM-Index. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2014 | ESA | Document Retrieval on Repetitive Collections. | Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2014 | LATIN | LZ77-Based Self-indexing with Faster Pattern Matching. | Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Yakov Nekrich, Simon J. Puglisi |
| 2014 | SPIRE | Relative Lempel-Ziv with Constant-Time Random Access. | Hctor Ferrada, Travis Gagie, Simon Gog, Simon J. Puglisi |
| 2014 | WABI | Efficient Indexed Alignment of Contigs to Optical Maps. | Martin D. Muggli, Simon J. Puglisi, Christina Boucher |
| 2013 | ALENEX | Lempel-Ziv factorization: Simple, fast, practical. | Dominik Kempa, Simon J. Puglisi |
| 2013 | CPM | Document Listing on Repetitive Collections. | Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2013 | CPM | Linear Time Lempel-Ziv Factorization: Simple, Fast, Small. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2012 | DCC | Slashing the Time for BWT Inversion. | Juha Krkkinen, Dominik Kempa, Simon J. Puglisi |
| 2012 | LATA | A Faster Grammar-Based Self-index. | Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Yakov Nekrich, Simon J. Puglisi |
| 2012 | WABI | Distributed String Mining for High-Throughput Sequencing Data. | Niko Vlimki, Simon J. Puglisi |
| 2011 | ISAAC | Faster Approximate Pattern Matching in Compressed Repetitive Texts. | Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi |
| 2011 | SIGIR | Sample selection for dictionary-based corpus compression. | Christopher Hoobin, Simon J. Puglisi, Justin Zobel |
| 2011 | SPIRE | Fixed Block Compression Boosting in FM-Indexes. | Juha Krkkinen, Simon J. Puglisi |
| 2011 | SPIRE | Reference Sequence Construction for Relative Compression of Genomes. | Shanika Kuruppu, Simon J. Puglisi, Justin Zobel |
| 2010 | ESA | Top- | J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin |
| 2010 | ESA | Medium-Space Algorithms for Inverse BWT. | Juha Krkkinen, Simon J. Puglisi |
| 2010 | SPIRE | Colored Range Queries and Document Retrieval. | Travis Gagie, Gonzalo Navarro, Simon J. Puglisi |
| 2010 | SPIRE | Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval. | Shanika Kuruppu, Simon J. Puglisi, Justin Zobel |
| 2010 | SPIRE | Dual-Sorted Inverted Lists. | Gonzalo Navarro, Simon J. Puglisi |
| 2009 | ACISP | Testing Stream Ciphers by Finding the Longest Substring of a Given Density. | Serdar Boztas, Simon J. Puglisi, Andrew Turpin |
| 2009 | CPM | Permuted Longest-Common-Prefix Array. | Juha Krkkinen, Giovanni Manzini, Simon J. Puglisi |
| 2009 | DASFAA | Reducing Space Requirements for Disk Resident Suffix Arrays. | Alistair Moffat, Simon J. Puglisi, Ranjan Sinha |
| 2009 | ECIR | Document Compaction for Efficient Query Biased Snippet Generation. | Yohannes Tsegay, Simon J. Puglisi, Andrew Turpin, Justin Zobel |
| 2009 | SPIRE | Range Quantile Queries: Another Virtue of Wavelet Trees. | Travis Gagie, Simon J. Puglisi, Andrew Turpin |
| 2008 | ISAAC | Space-Time Tradeoffs for Longest-Common-Prefix Array Computation. | Simon J. Puglisi, Andrew Turpin |
| 2008 | SIGMOD | Improving suffix array locality for fast pattern matching on disk. | Ranjan Sinha, Simon J. Puglisi, Alistair Moffat, Andrew Turpin |
| 2007 | CPM | Fast and Practical Algorithms for Computing All the Runs in a String. | Gang Chen, Simon J. Puglisi, William F. Smyth |
| 2006 | ADC | Suffix arrays: what are they good for? | Simon J. Puglisi, William F. Smyth, Andrew Turpin |
| 2006 | SPIRE | Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory. | Simon J. Puglisi, William F. Smyth, Andrew Turpin |
| 2005 | DCC | The Performance of Linear Time Suffix Sorting Algorithms. | Simon J. Puglisi, William F. Smyth, Andrew Turpin |