Prague Stringology Conference 2010

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

The following papers were accepted to the PSC 2010:

Invited talk
Maxime Crochemore and Dov M. Gabbay Reactive Links to Save Automata States
Published Regular Contributions
Noud de Beijer, Loek Cleophas, Derrick G. Kourie and Bruce W. Watson Improving Automata Efficiency by Stretching and Jamming
Jan Lahoda and Jan Žďárek Simple Tree Pattern Matching for Trees in the Prefix Bar Notation
Domenico Cantone, Simone Faro and Emanuele Giaquinta Approximate String Matching Allowing for Inversions and Translocations
Raphaël Clifford and Alexandru Popa (In)approximability Results for Pattern Matching Problems
Domenico Cantone, Salvatore Cristofaro and Simone Faro A Space-Efficient Implementation of the Good-Suffix Heuristic
Martin Berglund and Frank Drewes On the Complexity of Variants of the k Best Strings Problem
Giuseppe Lancia, Romeo Rizzi and Russell Schwartz Tiling Binary Matrices in Haplotyping: Complexity, Models and Algorithms
Luigi Cinque, Sergio De Agostino and Luca Lombardi Binary Image Compression via Monochromatic Pattern Substitution: Effectiveness and Scalability
Shmuel Tomi Klein and Dana Shapira Practical Fixed Length Lempel Ziv Coding
Szymon Grabowski and Wojciech Bieniecki Tight and Simple Web Graph Compression
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel and Tomasz Waleń New Simple Efficient Algorithms Computing Powers and Runs in Strings
Wataru Matsubara, Akira Ishino and Ayumi Shinohara Inferring Strings from Runs
Golnaz Badkobeh and Maxime Crochemore Bounded Number of Squares in Infinite Repetition-Constrained Binary Words
Kazuhiko Kusano and Ayumi Shinohara Average Number of Runs and Squares in Necklace
Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara and Jamie Simpson The Number of Runs in a Ternary Word
Ernest Ketcha Ngassam, Bruce W. Watson and Derrick G. Kourie Formal Characterizations of FA-based String Processors

Download proceedings: PSC2010.pdf
Download full BibTeX source: BibTeX source

Organization of the PSC 2010

Chair: Bořivoj Melichar 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 and Bruce W. Watson
Organizing Committee: Miroslav Balík, Jan Holub, Jan Janoušek, Bořivoj Melichar, Ladislav Vagner and Jan Žďárek