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

Prague Stringology Conference 2010

15th event of the Prague Stringology Club

http://www.stringology.org

Call for Papers

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

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

PSC'10 is the 15th 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 Theoretical Computer Science at the Faculty of
Information Technology of Czech Technical University in Prague. The
proceedings of recent conferences are indexed in DBLP.



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



INVITED TALK:

* To be announced



SUBMISSION:

Authors are cordially invited to submit their full papers (PDF format,
10-15 pages, A4 page format) by May 11, 2010. 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
(http://www.easychair.org/conferences/?conf=psc2010).

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, 2010
* Notification of Acceptance: June 26, 2010
* Registration: July 12, 2010
* Final Version Due: July 12, 2010



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. Inenaga, Kyushu University, Japan
* 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
* J. Zdarek, Czech Technical University in Prague, Czech Republic



HISTORY:

PSC'10 was preceded by Prague Stringology Workshops in 1996-2000 and
by Prague Stringology Conferences in 2001-2006, 2008-2009. 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 & PUBLICATION:

PSC'10 will be held at the Department of Theoretical Computer Science
the Czech Technical University in Prague on August 30 - September 1,
2010. (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.