Prague Stringology Conference 2018


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

The following papers were accepted to the PSC 2018:

AuthorTitle
Invited talk
Esko Ukkonen Discovery of Regulatory Motifs in DNA
Published Regular Contributions
Ekaterina Benza, Shmuel Tomi Klein and Dana Shapira Fibonacci Based Compressed Suffix Array
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda O(n log n)-time Text Compression by LZ-style Longest First Substitution
Shmuel Tomi Klein, Elina Opalinsky and Dana Shapira Synchronizing Dynamic Huffman Codes
Ali Alatabbi, Jacqueline W. Daykin, Mhaskar Neerja, Mohammad Sohel Rahman and William F. Smyth A Faster V-order String Comparison Algorithm
Filip Pavetić, Ivan Katanić, Gustav Matula, Goran Žužić and Mile Šikić Fast and Simple Algorithms for Computing both LCSk and LCSk+
Frantisek Franek, Michael Liut and William F. Smyth On Baier's Sort of Maximal Lyndon Substrings
Eliška Šestáková, Bořivoj Melichar and Jan Janoušek Constrained Approximate Subtree Matching by Finite Automata
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda Right-to-left Online Construction of Parameterized Position Heaps
B. Riva Shalom Parameterized Dictionary Matching with One Gap
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Elise Prieur-Gaston and Bruce W. Watson Three Strategies for the Dead-Zone String Matching Algorithm

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

Organization of the PSC 2018

Chair: Jan Holub and Shmuel Tomi Klein
Program Committee: Amihood Amir, Gabriela AndrejkovŠ, Simone Faro, Frantisek Franek, Jan Holub, Costas S. Iliopoulos, Shunsuke Inenaga, Shmuel Tomi Klein, Thierry Lecroq, Bořivoj Melichar, Yoan Pinzón, William F. Smyth, Bruce W. Watson and Jan Žďárek
Organizing Committee: Miroslav Balík, Ondřej Guth, Jan Holub, Bořivoj Melichar, Radomír Polách, Jan Trávníček and Jan Žďárek