PSC 2011 Photos

Prague Stringology Conference 2011


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

The following papers were accepted to the PSC 2011:

AuthorTitle
Invited talk
Simone Faro and Thierry Lecroq 2001–2010: Ten Years of Exact String Matching Algorithms
Published Regular Contributions
Hannu Peltola and Jorma Tarhio Variations of Forward-SBNDM
Justin Kourie, Bruce W. Watson and Loek Cleophas On Compile Time Knuth-Morris-Pratt Precomputation
Kazuhito Hagio, Takashi Ohgami, Hideo Bannai and Masayuki Takeda Efficient Eager XPath Filtering over XML Streams
Mira Abraham and Haim J. Wolfson Inexact Graph Matching by “Geodesic Hashing” for the Alignment of Pseudoknoted RNA Secondary Structures
Martin Berglund Analyzing Edit Distance on Trees: Tree Swap Distance is Intractable
Andrew Baker, Antonie Deza and Frantisek Franek A Parameterized Formulation for the Maximum Number of Runs Problem
Maria Federico, Pierre Peterlongo, Nadia Pisanti and Marie-France Sagot Finding Long and Multiple Repeats with Edit Distance
Frantisek Franek, Mei Jiang and Chia-Chun Weng An Improved Version of the Runs Algorithm Based on Crochemore's Partitioning Algorithm
Marcin Piątkowski and Wojciech Rytter Computing the Number of Cubic Runs in Standard Sturmian Words
Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda Inferring Strings from Suffix Trees and Links on a Binary Alphabet
Johannes Bubenzer Minimization of Acyclic DFAs
Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shin-ichi Minato Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations
Radosław Głowinski and Wojciech Rytter Observations On Compressed Pattern-Matching with Ranked Variables in Zimin Words
Michael Hirsch, Shmuel Tomi Klein and Yair Toaff Improving Deduplication Techniques by Accelerating Remainder Calculations
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre and Elise Prieur-Gaston Computing Abelian Periods in Words
Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda Computing Longest Common Substring/Subsequence of Non-linear Texts
Łukasz Mikulski, Marcin Piątkowski and Sebastian Smyczyński Algorithmics of Posets Generated by Words over Partially Commutative Alphabets
Luigi Cinque, Sergio De Agostino and Luca Lombardi Binary Image Compression via Monochromatic Pattern Substitution: A Sequential Speed-Up
Kalle Karhu Improving Exact Search of Multiple Patterns From a Compressed Suffix Array

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

Organization of the PSC 2011

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