The Prague Stringology Conference 2020

Prague, Czech Republic, August 31–September 2, 2020

Last updates:


Registration of attendees
Every attendee has to be registered even for the remote participation. The instructions for participation will be sent to the emails provided in the registration.
Note: Safari browser is sending empty data from the registration form. Reason unknown. Please try another browser to complete your registration.

Registration fee:

Fee and eligibilityPriceNotes
Conference fee – author presenting paper remotely CZK 1000 (proceedings, delivery)
Conference fee – author presenting paper in person CZK 2700 (proceedings, refreshment, social event, conference dinner)
Visitor – remote Free of charge
Visitor – in person CZK 1700 (refreshment, social event, conference dinner)
Accompanying person Yet to be specified (social event, conference dinner)

If your bank cannot process the amount in CZK, please use EUR 38 for the registration fee of CZK 1000 and EUR 64 for the fee of CZK 1700.

Those not sure to be able to come to Prague can pay the amount of CZK 1700 in cash on site. However, please let us know you plan to come in person.

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 or sent to you with proceedings. We are sorry we cannot accept payments via credit card.

Call for papers

PSC 2020 is the 24th 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: 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 2020 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 2020 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.

Co-located conferences:

Important dates:

List of accepted papers

  1. Sapir Asraf, Shmuel Tomi Klein, and Dana Shapira. Compression of Non-Uniform Monotonic Sequences
  2. Tomáš Pecka, Jan Trávníček, and Jan Janoušek. Conversion of Finite Tree Automata to Regular Tree Expressions By State Elimination
  3. M. Oguzhan Kulekci, Yasin Öztürk, Elif Altunok, and Can Yilmaz Altinigne. Enumerative Data Compression with Non-Uniquely Decodable Codes
  4. Igor Zavadskyi. Fast exact pattern matching in a bitstream and 256-ary strings
  5. Simone Faro, Thierry Lecroq, and Kunsoo Park. Fast practical computation of the longest common Cartesian substrings of two strings
  6. Jan Trávníček, Robin Obůrka, Tomáš Pecka, and Jan Janoušek. Forward Linearised Tree Pattern Matching Using Tree Pattern Border Array
  7. Sergio De Agostino. Greedy versus Optimal Analysis of Bounded Size Dictionary Compression and On the Fly Distributed Computing
  8. Golnaz Badkobeh and Maxime Crochemore. Left Lyndon tree construction
  9. Jacqueline Daykin, Dominik Köppl, David Kübel, and Florian Stober. On Arithmetically Progressed Suffix Arrays
  10. Shunsuke Inenaga. Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings
  11. Neerja Mhaskar and William F. Smyth. Practical KMP Matching on Indeterminate Strings
  12. Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, and Keisuke Goto. Re-Pair in Small Space
  13. Simone Faro and Francesco Pio Marino. Reducing Time and Space in Indexed String Matching by Characters Distance Text Sampling
  14. Jorma Tarhio and Bruce Watson. Tune-up for the Dead-Zone Algorithm


Authors of accepted papers are required to submit full source codes of their papers (up to 15 pages, A4 page format). Please, follow submission instructions, EasyChair cannot be used.

If you have any problems/questions on submissions, please contact the editors at (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 International Prague 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 2020 will be held in room A1455 in 14th floor at the Faculty of information technology, CTU in Prague, in building A where Faculty of civil engineering and Faculty of information technology are situated. Its address is Thakurova 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. (Note there is a new section of metro so the bus from the airport ends at Veleslavín station.)

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


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, Bar Ilan University, Israel
G. Andrejková, P. J. Šafárik University, Slovakia
S. Faro (co-chair), 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
B. Melichar (honorary chair), Czech Technical University in Prague, Czech Republic
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
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: Aug 31 2020, Jan Holub

Valid HTML 4.01!