PSC 2006 Photos

The Prague Stringology Conference 2006

The Prague Stringology Conference '06 was held at the Department of Computer Science and Engineering of Czech Technical University in Prague on August 28-30, 2006. Acting language was English. Papers of PSC 2006 were published in conference proceedings. The conference is listed in DBLP.

The following papers were accepted to the PSC 2006:

Invited talk
Gad M. Landau Can Dist Tables Be Merged in Linear Time – An Open Problem
Published Regular Contributions
Frantisek Franek and Qian Yang An Asymptotic Lower Bound for the Maximal-Number-of-Runs Function
Giuseppe Lancia, Franca Rinaldi and Romeo Rizzi Flipping Letters to Minimize the Support of a String
Jan Šupol and Bořivoj Melichar 2D Bitwise Memory Matrix: A Tool for Optimal Parallel Approximate Pattern Matching
Kimmo Fredriksson and Szymon Grabowski Efficient Algorithms for (δ, γ, α)-Matching
Manolis Christodoulakis, Costas S. Iliopoulos, Mohammad Sohel Rahman and William F. Smyth Song Classifications for Dancing
Domenico Cantone, Salvatore Cristofaro and Simone Faro On Some Combinatorial Problems Concerning the Harmonic Structure of Musical Chord Sequences
Srečko Brlek and Xavier Provençal On the Problem of Deciding If a Polyomino Tiles the Plane by Translation
Daniel Průša and Václav Hlaváč 2D Context-Free Grammars: Mathematical Formulae Recognition
Tinus Strauss, Derrick G. Kourie and Bruce W. Watson A Concurrent Specification of Brzozowski's DFA Construction Algorithm
Bruce W. Watson, Derrick G. Kourie, Ernest Ketcha Ngassam, Tinus Strauss and Loek Cleophas Efficient Automata Constructions and Approximate Automata
Ernest Ketcha Ngassam, Derrick G. Kourie and Bruce W. Watson On Implementation and Performance of Table-Driven DFA-Based String Processors
Christelle Melo de Lima, Laurent Guéguen, Christian Gautier and Didier Piau A Markovian Approach for the Analysis of the Gene Structure
Corné de Ridder, Derrick G. Kourie and Bruce W. Watson FireμSat: An Algorithm to Detect Microsatellites in DNA
Ehud S. Conley and Shmuel Tomi Klein Using Alignment for Multilingual Text Compression
Shmuel Tomi Klein, Tamar C. Serebro and Dana Shapira Modeling Delta Encoding of Compressed Files
Miri Ben-Nissan and Shmuel Tomi Klein Working with Compressed Concordances
Pierre Peterlongo, Julien Allali and Marie-France Sagot The Gapped-Factor Tree
Shunsuke Inenaga and Masayuki Takeda Sparse Compact Directed Acyclic Word Graphs
Yasuto Higa, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda Reachability on Suffix Tree Graphs
Rafał Przywarski, Szymon Grabowski, Gonzalo Navarro and Alejandro Salinger FM-KZ: An Even Simpler Alphabet-Independent FM-Index

Download proceedings: PSC2006.pdf
 PostScript   PDF 
Download full BibTeX source: BibTeX source

Organization of the PSC 2006

Chair: Bořivoj Melichar and Jan Holub
Program Committee: Amihood Amir, Gabriela Andrejková, Jun-ichi Aoe, Maxime Crochemore, Frantisek Franek, Jan Holub, Costas S. Iliopoulos, Shmuel Tomi Klein, Thierry Lecroq, Bořivoj Melichar, Yoan Pinzón, Marie-France Sagot and Bruce W. Watson
Organizing Committee: Miroslav Balík, Jan Holub, Bořivoj Melichar, Michal Voráček and Jan Žďárek