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

Prague Stringology Conference 2012

in honor of Bob Melichar's 70th birthday

17th event of the Prague Stringology Club

http://www.stringology.org

Call for Papers

Prague, Czech Republic, August 27-29, 2012

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

PSC'12 is the 17th 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,
up to 15 pages, A4 page format) by May 9, 2012. 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://www.easychair.org/conferences/?conf=psc2012).

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 Papers: May 9, 2012
* Notification of Acceptance: June 20, 2012
* Early Registration: July 8, 2012
* Final Version Due: July 8, 2012



PROGRAM COMMITTEE:

* A. Amir, Bar Ilan University, Israel
* G. Andrejkova, P. J. Safarik University, Slovakia
* M. Crochemore (co-chair), 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 (honorary 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, FASTAR Group (Stellenbosch University
and University of Pretoria), South Africa
* J. Zdarek, Czech Technical University in Prague, Czech Republic



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'12 was preceded by Prague Stringology Workshops in 1996-2000 and
by Prague Stringology Conferences in 2001-2006, 2008-2011. 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. A special issue for 2010 and 2011 is prepared for Discrete
Applied Mathematics.



LOCATION & PUBLICATION:

PSC'12 will be held at the Department of Theoretical Computer Science
the Czech Technical University in Prague on August 27-29, 2012.
(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.


---------------------------------------------------------------------------
We apologize if you have received multiple copies of this announcement.

If you wish to be removed from the mailing list used for distributing
announcements of the Prague Stringology Conferences or other events
related to automata and stringology (see the topics above), reply this
e-mail with the message "REMOVE ME FROM THIS MAILING LIST."