


default search action
Prague Stringology Conference 2008: Prague, Czech Republic
- Jan Holub, Jan Zdárek:

Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, September 1-3, 2008. Prague Stringology Club, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague 2008, ISBN 978-80-01-04145-1
Invited Talk
- Avraham Trakhtman:

The Road Coloring and Cerny Conjecture. 1-12
Contributed Talks
- Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard:

Dynamic Burrows-Wheeler Transform. 13-25 - Luigi Cinque, Sergio De Agostino:

Lossless Image Compression by Block Matching on Practical Massively Parallel Architectures. 26-34 - Luigi Cinque, Sergio De Agostino, Luca Lombardi:

Speeding up Lossless Image Compression: Experimental Results on a Parallel Machine. 35-45 - Shmuel Tomi Klein

, Dana Shapira:
Huffman Coding with Non-Sorted Frequencies. 46-53 - Matthias Gallé, Pierre Peterlongo, François Coste:

In-place Update of Suffix Array while Recoding Words. 54-67 - Jie Lin, Yue Jiang, Donald A. Adjeroh:

The Virtual Suffix Tree: An Efficient Data Structure for Suffix Trees and Suffix Arrays. 68-83 - Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:

Parameterized Suffix Arrays for Binary Strings. 84-94 - William F. Smyth, Shu Wang, Mao Yu:

An Adaptive Hybrid Pattern-Matching Algorithm on Indeterminate Strings. 95-107 - Pavlos Antoniou, Maxime Crochemore, Costas S. Iliopoulos, Inuka Jayasekera, Gad M. Landau:

Conservative String Covering of Indeterminate Strings. 108-115 - Sébastien Rebecchi, Jean-Michel Jolion:

On the Uniform Distribution of Strings. 116-125 - Geneviève Paquin:

Infinite Smooth Lyndon Words. 126-139 - Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara:

New Lower Bounds for the Maximum Number of Runs in a String. 140-145 - Simone Faro, Thierry Lecroq:

Efficient Variants of the Backward-Oracle-Matching Algorithm. 146-160 - Simon J. Puglisi, William F. Smyth, Munina Yusufu:

Fast Optimal Algorithms for Computing All the Repeats in a String. 161-169 - Domenico Cantone, Salvatore Cristofaro, Simone Faro:

New Efficient Bit-Parallel Algorithms for the delta-Matching Problem with alpha-Bounded Gaps in Musical Sequences. 170184 - Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara:

Average Value of Sum of Exponents of Runs in Strings. 185-192 - Pawel Baturo, Marcin Piatkowski, Wojciech Rytter:

Usefulness of Directed Acyclic Subword Graphs in Problems Related to Standard Sturmian Words. 193-207 - Manolis Christodoulakis, Gerhard Brey:

Edit Distance with Single-Symbol Combinations and Splits by Manolis. 208-217 - Tinus Strauss, Derrick G. Kourie, Bruce W. Watson:

A Concurrent Specification of an Incremental DFA Minimisation Algorithm. 218-226 - Wikus Coetser, Derrick G. Kourie, Bruce W. Watson:

On Regular Expression Hashing to Reduce FA Size. 227-241

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














