---------------------------------------------------------------------------

Prague Stringology Conference 2021

25th Prague Stringology Conference

http://www.stringology.org

Call for Papers

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

---------------------------------------------------------------------------

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

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


TOPICS:

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
make important contributions. String processing extends into tree
processing that is called Arbology. 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


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.


SUBMISSION:

Authors are cordially invited to submit their full papers (PDF format,
up to 15 pages, A4 page format) by May 19, 2021. The paper should start
with the title, each author's name, affiliation, and e-mail address,
and a one-paragraph summary of the results and ideas. The paper should
be submitted via submission server
(https://easychair.org/conferences/?conf=psc2021).

For their final version the papers are required to be prepared using
the LaTeX style available at http://www.stringology.org/pscproc2
which has an interface compatible to the standard LNCS style.



IMPORTANT DATES:

* Submission of Abstracts: May 19, 2021
* Submission of Papers: May 26, 2021
* Notification of Acceptance: June 27, 2021
* Early Registration Due: July 14, 2021
* Final Version Due: July 14, 2021
* Conference: August 30-September 1, 2021



PROGRAM COMMITTEE:

* A. Amir (co-chair), Bar Ilan University, Israel
* G. Andrejkova, P. J. Safarik 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. Zdarek, 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. Polach, Czech Technical University in Prague, Czech Republic
* J. Travnicek (co-chair), Czech Technical University in Prague,
Czech Republic
* J. Zdarek, Czech Technical University in Prague, Czech Republic



HISTORY:

PSC 2021 was preceded by Prague Stringology Workshops in 1996-2000 and
by Prague Stringology Conferences in 2001-2006, 2008-2020. 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. 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 in Computer
Science, and Discrete Applied Mathematics.



LOCATION & PUBLICATION:

PSC 2021 will be held at the Department of Theoretical Computer Science
the Czech Technical University in Prague on August 30-September 1, 2021.
(The precise location will be announced later.) The working
language is English. As usual, accepted papers will appear in
conference proceedings published by the Czech Technical University in
Prague and distributed at the conference. After further refereeing,
selected papers will then be published in an international journal.