Prague Stringology Conference 2012

Prague Stringology Conference 2012 was held at the Department of Theoretical Computer Science of Czech Technical University in Prague on August 27–28, 2012. Acting language was English. Papers of PSC 2012 were published in conference proceedings.

The Festschrift was produced for our honorary chair Bořivoj Melichar, to honour his birthday and his long-term work in the field. Most of his former and present friends and colleagues have contributed.

The following papers were accepted to the PSC 2012:

Author	Title
Invited talk
Bruce W. Watson	Correctness-by-Construction in Stringology
Published Regular Contributions
Libor Aronovich, Ron Asher, Danny Harnik, Michael Hirsch, Shmuel Tomi Klein and Yair Toaff	Similarity Based Deduplication with Small Data Chunks
Sergio De Agostino	LZW Data Compression on Large Scale and Extreme Distributed Systems
Derrick G. Kourie, Bruce W. Watson, Loek Cleophas and Fritz Venter	Failure Deterministic Finite Automata
Thomas Hanneforth and Bruce W. Watson	An Efficient Parallel Determinisation Algorithm for Finite-state Automata
Guillaume Holley and Pierre Peterlongo	BlastGraph: Intensive Approximate Pattern Matching in Sequence Graphs and de-Bruijn Graphs
David Becerra, Juan Mendivelso and Yoan Pinzón	A Multiobjective Approach to the Weighted Longest Common Subsequence Problem
Tomáš Flouri, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Simon J. Puglisi, William F. Smyth and Wojciech Tyczyński	New and Efficient Approaches to the Quasiperiodic Characterisation of a String
Marcin Piątkowski and Wojciech Rytter	The Number of Cubes in Sturmian Words
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Elise Prieur-Gaston and William F. Smyth	Quasi-linear Time Computation of the Abelian Periods of a Word
Antonie Deza, Frantisek Franek and Mei Jiang	A Computational Framework for Determining Square-maximal Strings

Download proceedings:
	PDF

Download full BibTeX source:

Organization of the PSC 2012

Chair:	Maxime Crochemore and Jan Holub
Program Committee:	Amihood Amir, Gabriela Andrejková, Maxime Crochemore, Frantisek Franek, Jan Holub, Costas S. Iliopoulos, Shunsuke Inenaga, Shmuel Tomi Klein, Thierry Lecroq, Bořivoj Melichar, Yoan Pinzón, Marie-France Sagot, William F. Smyth, Bruce W. Watson and Jan Žďárek
Organizing Committee:	Miroslav Balík, Jan Holub, Jan Janoušek, Bořivoj Melichar and Jan Žďárek