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

Prague Stringology Conference 2009

14th event of the Prague Stringology Club

http://www.stringology.org

Call for Papers

Prague, Czech Republic, August 31 - September 2, 2009

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

PSC'09 is the 14th event of the Prague Stringology Club. 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 Computer Science & Engineering at the Czech
Technical University in Prague.


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 fifteen
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. 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



INVITED TALK:

* "Combining Text Compression and String Matching: The Miracle of Self-Indexing"
G. Navarro, University of Chile.



SUBMISSION:

Authors are cordially invited to submit their full papers (PostScript
or PDF format, 10-15 pages, A4 page format) by May 11, 2009. 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.

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

IMPORTANT DATES:

* Submission of Papers: May 11, 2009
* Notification of Acceptance: June 26, 2009
* Registration: July 12, 2009
* Final Version Due: July 12, 2009


PROGRAM COMMITTEE:

* A. Amir, Bar Ilan University, Israel
* G. Andrejkova, P. J. Safarik University, Slovakia
* M. Crochemore, University of Marne-la-Vallee, France,
and King's College London, UK
* F. Franek, McMaster University, Canada
* J. Holub (co-chair), Czech Technical University in Prague,
Czech Republic
* C. S. Iliopoulos, King's College London, UK
* S. T. Klein, Bar Ilan University, Israel
* T. Lecroq, University of Rouen, France
* B. Melichar (co-chair), Czech Technical University in Prague,
Czech Republic
* Y. Pinzon, National University of Colombia, Colombia
* M.-F. Sagot, Inria Rhone-Alpes, France
* W. F. Smyth, McMaster University, Canada, and
Curtin University of Technology, Australia
* B. W. Watson, University of Pretoria, South Africa, and
Eindhoven University of Technology, Netherlands


ORGANIZING COMMITTEE:

* M. Balik (co-chair), Czech Technical University in Prague,
Czech Republic
* J. Holub (co-chair), Czech Technical University in Prague,
Czech Republic
* J. Janousek, Czech Technical University in Prague, Czech Republic
* B. Melichar, Czech Technical University in Prague, Czech Republic
* L. Vagner, Czech Technical University in Prague, Czech Republic
* M. Voracek, Czech Technical University in Prague, Czech Republic
* J. Zdarek, Czech Technical University in Prague, Czech Republic


HISTORY:

PSC'09 was preceded by Prague Stringology Workshops in 1996-2000 and
by Prague Stringology Conferences in 2001-2006, 2008. 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, and International Journal of Foundations in Computer
Science.


LOCATION:

PSC'09 will be held in the Department of Computer Science &
Engineering of the Czech Technical University in Prague on August 31 -
September 2, 2009. 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.

The conference venue is located in the historical center of Prague on
which all cultural epochs left their mark and it is for centuries a
political, social, and cultural center of European significance.