Jan Holub, Jan Zdárek (Eds.):
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
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

Last update Mon May 20 16:02:40 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page