Prague Stringology Conference 2025 (PSC)

The Prague Stringology Conference 2025 is the 28th international conference focusing on stringology and related areas. It will be held in Prague, Czech Republic, from August 25–26, 2025, at the Faculty of Information Technology, Czech Technical University in Prague.

Stringology is a part of algorithmic research dealing with the processing of text strings and has evolved significantly over the past decades, with important contributions to fields like bioinformatics.

Topics of Interest

The topics of the conference include, but are not limited to:

• Algorithms for pattern matching in strings, images, and trees
• Data structures (automata, trees etc.) for pattern matching in strings, images, and trees
• Coding and data compression
• Bioinformatics
• Information retrieval
• String processing algorithms in databases
• Searching for regularities
• Natural language processing

Important Dates

• Submission of Abstracts: May 15, 2025
• Submission of Papers: May 22, 2025
• Notification of Acceptance: June 23, 2025
• Early Registration Due: July 14, 2025
• Final Version Due: July 14, 2025
• Conference: August 25–26, 2025

Submission Information

• The submission server is closed.
• Authors were invited to submit full papers in PDF format, with a length of 10–15 pages, A4 page format.
• The submission process involved submitting a paper title, authors, and abstract first, with the PDF paper being updatable until the final submission deadline.
• For their final version, papers were required to be prepared using the PSC LaTeX style available at http://www.stringology.org/pscproc2.
• For submission problems or questions, authors could contact Jan Holub at psc@stringology.org.

Contribution Types

• Regular papers: (10–15 pages) - Oral presentation, included in proceedings and digital library.
• Short papers (work in progress): (up to 4 pages) - Oral presentation, included in proceedings and digital library.
• Ideas contributions: (2 pages) - Oral presentation, included in proceedings and digital library.
• Extended abstracts: (2 pages) - Oral presentation, included in proceedings and digital library.
• Posters (paper-based): (2 pages) - Oral presentation, included in proceedings and digital library.
• Posters (slide-based, only): - Oral presentation, slide-deck posted on www.iaria.org.
• Presentations (slide-based, only): - Oral presentation, slide-deck posted on www.iaria.org.
• Demos: (2 pages) - Posted on www.iaria.org.

Registration

• Every attendee must be registered. Authors are required to present papers in person.
• Registration System: https://www.stringology.org/pscreg/

Registration Fees

• Conference Fee:
  • Early registration: EUR 245
  • Late registration: EUR 295
  • Includes: proceedings, refreshment, social event, conference dinner.
• Accompanying Person:
  • Fee: EUR 50
  • Includes: social event, conference dinner.
• Remote participation: No fee (not allowed for speakers).

Notes on Payment:

• Wise is suggested for payments to minimize bank transfer fees.
• Bank transfer details are provided for account name, number, bank name, address, IBAN, and SWIFT code.
• Non-EU attendees should cover international wire transfer charges (instruction 'OUR'); EU attendees should use SEPA transfer.
• The message for the transfer should include the name(s) of the person(s) for whom the fee is paid.
• Receipts will be available at the conference site.
• On-site payments are possible in cash only.

Publication

Proceedings are published by Czech Technical University in Prague and are indexed in DBLP, Scopus, and Web of Science. Selected papers may be invited for extended submission to an IARIA Journal.

Invited Talk

• Title: On Periodicities in Strings
• Speaker: Frantisek Franek, McMaster University, Canada

Venue

• Faculty of Information Technology, CTU in Prague
• Address: Thákurova 7, Prague 6, Czech Republic

Accommodation

Several hotels are available in the Dejvice quarter. It is recommended to use preferred booking servers for reservations.

Program Committee

• Amihood Amir, Bar-Ilan University, Israel, and Georgia Tech, USA
• Gabriela Andrejková, Pavol Jozef Šafárik University, Slovakia
• Ferdinando Cicalese, University of Verona, Italy
• Simone Faro, University of Catania, Italy
• Frantisek Franek, McMaster University, Canada
• Jan Holub (chair), Czech Technical University in Prague, Czech Republic
• Shmuel Tomi Klein, Bar Ilan University, Israel
• Dominik Köppl, Tokyo Medical and Dental University, Japan
• Thierry Lecroq, University of Rouen, France
• Robert Mercas (chair), Loughborough University, UK
• Yuto Nakashima, Kyushu University, Japan
• Solon Pissis, CWI, The Netherlands
• William F. Smyth, McMaster University, Canada
• Bruce Watson, National Security Centre of Excellence, Canada
• Jan Žďárek, Czech Technical University in Prague, Czech Republic

Organizing Committee

• Dominika Bohuslavová, Czech Technical University in Prague, Czech Republic
• Jan Holub (chair), Czech Technical University in Prague, Czech Republic
• Tomáš Pecka, Czech Technical University in Prague, Czech Republic
• Josef Erik Sedláček, Czech Technical University in Prague, Czech Republic
• Regina Šmídová, Czech Technical University in Prague, Czech Republic
• Jan Trávníček, Czech Technical University in Prague, Czech Republic
• Jan Žďárek, Czech Technical University in Prague, Czech Republic

Contact Address

The Prague Stringology Club
Department of Theoretical Computer Science
Faculty of Information Technology
Czech Technical University in Prague
Thákurova 2700/9
160 00 Prague 6
Czech Republic

e-mail: psc@stringology.org