The Prague Stringology Conference 2023

Prague, Czech Republic, August 28–29, 2023

Last updates:

Call for papers

PSC 2023 is the 26th Stringology conference. It is an international conference focusing on stringology and related areas. It is organized annually by the Prague Stringology Club, a research group in the Department of Theoretical Computer Science at the Faculty of Information Technology, Czech Technical University in Prague. The proceedings of recent conferences are indexed in DBLP, Scopus, and Web of Science of Thomson Reuters.

Stringology is a part of algorithmic research that deals with the processing of text strings. It has existed for at least thirty years and developed into a respected subfield of its own. The last twenty years have produced an explosion of new results. This progress is due in part to the human genome effort, an area to which string algorithms can make important contributions. String processing extended into tree processing is called arbology.

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

Important dates:


Registration of attendees
Every attendee has to be registered even for remote participation. Authors are required to present papers in person.
The instructions for participation will be sent to the e-mail address provided in the registration.

Registration fee:

Fee and eligibilityEarly registrationLate registrationNotes
Conference fee EUR 200 EUR 250 (proceedings, refreshment, social event, conference dinner)
Accompanying person EUR 50 EUR 50 (social event, conference dinner)
Remote participation no fee no fee (not allowed for speakers)

Bank tranfer fees are high and can reduce significantly the amount we receive. We suggest to use Wise for the payments.

The registration fee should be sent by money transfer to the following account:
account name:
Ceska informaticka spolecnost
account number:
bank name:
Komercni banka
bank address:
Spalena 51,110 00, Praha 1, Czech Republic
CZ34 0100 0000 0000 4293 0011
SWIFT code:
KOMBCZPPxxx (11 characters variant) or KOMBCZPP (8 characters variant)
Bank Transfer Fee:
Non-EU attendees should pay the international wire transfer charges (instruction 'OUR'). For EU attendees, SEPA transfer is the preferred way. If unsure, please ask at your bank.
name(s) of person(s) the fee is payed for

Your receipt of the registration fee payment will be available at the conference site.
We are sorry we cannot accept payments via credit card.


There are several hotels in Dejvice quarter (Hotel Diplomat, Hotel DAP, Hotel Crowne Plaza just to mention a few).

We found out that our negotiated price cannot beat the prices available via some large booking servers. Please use your favourite one to make your hotel booking.


The Prague Stringology Conference will be held in building A, room A1455 in 14th floor at the Faculty of information technology, CTU in Prague. The address is Thákurova 7, Prague 6. See location in a map.

The faculty is situated just a few minutes from the Prague Castle, the dominant symbol of Prague, from where you can visit all the interesting places and sights of historical Prague – the Charles Bridge, Old Town Square, Lesser Town and others. The CTU campus is located in the centre of one of the most important Prague's districts of Dejvice, near the underground station of route A. This route has direct bus connection from the Prague Airport.
How to get to Dejvice.

Eduroam is available on-site, Eduroam Configuration Assistant Tool.

Invited talk:

Cyril Nicaud (Université Paris-Est, France)
Theoretical perspectives on algorithmic choices made in programming languages

List of accepted papers

  1. Sergio De Agostino. A Worst Case Analysis of the LZ2 Compression Algorithm with Bounded Size Dictionaries
  2. Tamanna Chhabra, Sukhpal Singh Ghuman and Jorma Tarhio. Approximate String Searching with AVX2 and AVX-512
  3. Yuki Yonemoto, Yuto Nakashima and Shunsuke Inenaga. Computing SEQ-IC-LCS of Labeled Graphs
  4. Igor Zavadskyi. Efficient Integer Retrieval from Unordered Compressed Sequences
  5. Holly Koponen, Neerja Mhaskar and William F. Smyth. Improved Practical Algorithms to Compute Maximal Covers
  6. Ondřej Guth. On expressive power of regular expressions with subroutine calls and lookaround assertions
  7. Estéban Gabory, Eric Rivals, Michelle Sweering, Hilde Verbeek and Pengfei Wang. Periodicity of Degenerate Strings
  8. Yoav Gross, Shmuel Tomi Klein, Elina Opalinsky and Dana Shapira. Selective Weighted Adaptive Coding
  9. Peter Damaschke. Tandem Duplication Parameterized by the Length Difference
  10. Kfir Cohen, Yonatan Feigel, Shmuel Tomi Klein and Dana Shapira. Turning Compression Schemes into Crypto-Systems


The submission page ( is closed.

Authors are cordially invited to submit their full papers (in PDF format, 10–15 pages, A4 page format). To allow more time for paper completion, paper title, authors, and abstract should be submitted first by the first deadline (Submission of Abstracts) and the the paper in PDF format still can be updated till the next deadline (Submission of Papers).

If you have any problems/questions on submissions, please contact Jan Holub (pscᏍ

For their final version the papers are required to be prepared using PSC LaTeX style available at


PSC 2023 was preceded by Prague Stringology Workshops in 1996-2000 and by Prague Stringology Conferences starting from 2001. Each year proceedings are prepared for the conference. They are published by Czech Technical University in Prague and are also available from the PSC web pages. Selected papers from the later workshops were also published in a special issue of the journal Kybernetika (IF in 2009 was 0.445). Selected papers from the 2002-2006, 2008 conferences were then published in the Nordic Journal of Computing, Journal of Automata, Languages and Combinatorics, International Journal of Foundations of Computer Science (IF in 2013 was 0.326), and Discrete Applied Mathematics (IF in 2013 was 0.677).

Program Committee:

Amihood Amir, Bar-Ilan University, Israel, and Georgia Tech, USA
Gabriela Andrejková, Pavol Jozef Šafárik University, Slovakia
Simone Faro, University of Catania, Italy
Jan Holub (co-chair), Czech Technical University in Prague, Czech Republic
Shunsuke Inenaga, Kyushu University, Japan
Shmuel Tomi Klein, Bar Ilan University, Israel
Dominik Köppl, Tokyo Medical and Dental University, Japan
Thierry Lecroq, University of Rouen, France
Solon Pissis (co-chair), CWI, The Netherlands
Marie-France Sagot, INRIA Grenoble Rhône-Alpes and Université de Lyon 1, Villeurbanne, France
William F. Smyth, McMaster University, Canada
Teresa Anna Steiner, Technical University of Denmark, Denmark
Bruce Watson, Stellenbosch University, South Africa
Jan Žďárek, Czech Technical University in Prague, Czech Republic

Organizing Committee:

Ondřej Guth, Czech Technical University in Prague, Czech Republic
Jan Holub (co-chair), Czech Technical University in Prague, Czech Republic
Tomáš Pecka, Czech Technical University in Prague, Czech Republic
Štěpán Plachý, Czech Technical University in Prague, Czech Republic
Regina Šmídová, Czech Technical University in Prague, Czech Republic
Jan Trávníček (co-chair), 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Ꮝ

Last modified: Sep 13 2023, PSC team

Valid HTML 4.01!