The Prague Stringology Conference 2021

Prague, Czech Republic, August 30–September 1, 2021

Last updates:

Call for papers

PSC 2021 is the 25th 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.

PSC 2021 pays homage to Borivoj (Bob) Melichar, co-founded this stringology conference, who passed away on February 21, 2021.

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: This year the form of the conference will be both attendance and distance. We cannot forsee what will be the coronavirus pandemic situation at the end of August. However, we plan to be ready to host conference participants both in person and via videoconferencing.

COVID-19 restrictions

The Organizing Committee (OC) of PSC 2021 is closely following the situation regarding COVID-19 and it will take appropriate measures if and when needed. At the beginning, being full of optimism, the OC decided to organize PSC 2021 in a combination of online and present forms. The current situations shows there can be present attendees. However, it is everybody's responsibility to attend in person or online.

Important dates:


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


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.


PSC 2020 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:

A. Amir (co-chair), Bar Ilan University, Israel
G. Andrejková, P. J. ©afárik University, Slovakia
S. Faro, University of Catania, Italy
F. Franek, McMaster University, Canada
J. Holub (co-chair), Czech Technical University in Prague, Czech Republic
S. Inenaga, Kyushu University, Japan
S. T. Klein, Bar Ilan University, Israel
T. Lecroq, University of Rouen, France
M.-F. Sagot, Inria Rhone-Alpes, France
W. F. Smyth, McMaster University, Canada, and Murdoch University, Australia
B. W. Watson, FASTAR Group (Stellenbosch University), South Africa
J. ®ďárek, Czech Technical University in Prague, Czech Republic

Organizing Committee:

O. Guth, Czech Technical University in Prague, Czech Republic
J. Holub (co-chair), Czech Technical University in Prague, Czech Republic
R. Polách, Czech Technical University in Prague, Czech Republic
T. Pecka, Czech Technical University in Prague, Czech Republic
E. ©estáková, Czech Technical University in Prague, Czech Republic
J. Trávníček (co-chair), Czech Technical University in Prague, Czech Republic
J. ®ďá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: Jun 7 2021, Jan Holub

Valid HTML 4.01!