Jan Holub, Jan Zdárek (Eds.):
Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 28-30, 2006.
Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University 2006, ISBN 80-01-03533-6 BibTeX
Invited Talk
Regular Contributions
- Frantisek Franek, Qian Yang:
An asymptotic lower bound for the maximal-number-of-runs function.
3-8
Electronic Edition (link) BibTeX
- Giuseppe Lancia, Franca Rinaldi, Romeo Rizzi:
Flipping letters to minimize the support of a string.
9-17
Electronic Edition (link) BibTeX
- Jan Supol, Borivoj Melichar:
Two-dimensional bitwise memory matrix: A tool for optimal parallel approximate pattern matching.
18-28
Electronic Edition (link) BibTeX
- Kimmo Fredriksson, Szymon Grabowski:
Efficient algorithms for (delta, gamma, alpha)-matching.
29-40
Electronic Edition (link) BibTeX
- Manolis Christodoulakis, Costas S. Iliopoulos, Mohammad Sohel Rahman, William F. Smyth:
Song classifications for dancing.
41-48
Electronic Edition (link) BibTeX
- Domenico Cantone, Salvatore Cristofaro, Simone Faro:
On some combinatorial problems concerning the harmonic structure of musical chord sequences.
49-64
Electronic Edition (link) BibTeX
- Srecko Brlek, Xavier Provençal:
On the problem of deciding if a polyomino tiles the plane by translation.
65-76
Electronic Edition (link) BibTeX
- Daniel Prusa, Václav Hlavác:
2D context-free grammars: Mathematical formulae recognition.
77-89
Electronic Edition (link) BibTeX
- Tinus Strauss, Derrick G. Kourie, Bruce W. Watson:
A concurrent specification of Brzozowski's DFA construction algorithm.
90-99
Electronic Edition (link) BibTeX
- Bruce W. Watson, Derrick G. Kourie, Ernest Ketcha Ngassam, Tinus Strauss, Loek G. Cleophas:
Efficient automata constructions and approximate automata.
100-107
Electronic Edition (link) BibTeX
- Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson:
On implementation and performance of table-driven DFA-based string processors.
108-122
Electronic Edition (link) BibTeX
- Christelle Melo de Lima, Laurent Gueguen, Christian Gautier, Didier Piau:
A Markovian approach for the analysis of the gene structure.
123-136
Electronic Edition (link) BibTeX
- Corné de Ridder, Derrick G. Kourie, Bruce W. Watson:
FireµSat: An algorithm to detect microsatellites in DNA.
137-150
Electronic Edition (link) BibTeX
- Ehud S. Conley, Shmuel Tomi Klein:
Using alignment for multilingual text compression.
151-161
Electronic Edition (link) BibTeX
- Shmuel Tomi Klein, Tamar C. Serebro, Dana Shapira:
Modeling delta encoding of compressed files.
162-170
Electronic Edition (link) BibTeX
- Miri Ben-Nissan, Shmuel Tomi Klein:
Working with compressed concordances.
171-181
Electronic Edition (link) BibTeX
- Pierre Peterlongo, Julien Allali, Marie-France Sagot:
The gapped-factor tree.
182-196
Electronic Edition (link) BibTeX
- Shunsuke Inenaga, Masayuki Takeda:
Sparse compact directed acyclic word graphs.
197-211
Electronic Edition (link) BibTeX
- Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Reachability on suffix tree graphs.
212-225
Electronic Edition (link) BibTeX
- Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger:
FM-KZ: An even simpler alphabet-independent FM-index.
226-241
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:43:15 2009
by Michael Ley (ley@uni-trier.de)
