PSC 2012 Photos

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:

AuthorTitle
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, František Franěk and Mei Jiang A Computational Framework for Determining Square-maximal Strings

Download proceedings: PSC2012.pdf
 PDF 
Download full BibTeX source: BibTeX source

Organization of the PSC 2012

Chair: Maxime Crochemore and Jan Holub
Program Committee: Amihood Amir, Gabriela Andrejková, Maxime Crochemore, František Franěk, 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