Prague Stringology Conference 2024


Prague Stringology Conference 2024 was held at the Department of Theoretical Computer Science of Czech Technical University in Prague on August 26–27, 2024. Papers of PSC 2024 were published in conference proceedings.

The following papers were accepted to the PSC 2024:

AuthorTitle
Invited talk
Igor O. Zavadskyi The Discreet Charm of Multi-Pattern Codes
Published Regular Contributions
Zsuzsanna Lipták, Martina Lucà, Francesco Masillo and Simon J. Puglisi Fast Matching Statistics for Sets of Long Similar Strings
Simone Faro, Francesco Pio Marino and Andrea Moschetto Beyond Horspool: A Comparative Analysis in Sampled Matching
Simone Faro and Alfio Spoto Refining SFDC Compression Scheme with Block Text Segmentation
Golnaz Badkobeh, Sehar Naveed and Simon J. Puglisi On Practical Data Structures for Sorted Range Reporting
Arianna Pavone and Caterina Viola A Quantum Circuit for the Cyclic String Matching Problem
Gabriel Istrate A Language-Theoretic Approach to the Heapability of Signed Permutations
Khodor Hannoush, Camille Marchet and Pierre Peterlongo Cdbgtricks: Strategies to update a compacted de Bruijn graph

Download proceedings: PSC2024.pdf
 PDF 
Download full BibTeX source: BibTeX source

Organization of the PSC 2024

Chair: Jan Holub and Dominik Köppl
Program Committee: Amihood Amir, Gabriela Andrejková, Simone Faro, Jan Holub, Shunsuke Inenaga, Shmuel Tomi Klein, Dominik Köppl, Thierry Lecroq, Solon P. Pissis, Marie-France Sagot, William F. Smyth, Teresa Anna Steiner, Bruce W. Watson and Jan Žďárek
Organizing Committee: Ondřej Guth, Jan Holub, Tomáš Pecka, Štěpán Plachý, Regina Šmídová, Jan Trávníček and Jan Žďárek