| Author | Title |
| Invited talk |
|
Gad M. Landau | Can Dist Tables Be Merged in Linear Time – An Open Problem |
| Published Regular Contributions |
|
Frantisek Franek and
Qian Yang | An Asymptotic Lower Bound for the Maximal-Number-of-Runs Function |
|
Giuseppe Lancia,
Franca Rinaldi and
Romeo Rizzi | Flipping Letters to Minimize the Support of a String |
|
Jan upol and
Bořivoj Melichar | 2D Bitwise Memory Matrix: A Tool for Optimal Parallel Approximate Pattern Matching |
|
Kimmo Fredriksson and
Szymon Grabowski | Efficient Algorithms for (δ, γ, α)-Matching |
|
Manolis Christodoulakis,
Costas S. Iliopoulos,
Mohammad Sohel Rahman and
William F. Smyth | Song Classifications for Dancing |
|
Domenico Cantone,
Salvatore Cristofaro and
Simone Faro | On Some Combinatorial Problems Concerning the Harmonic Structure of Musical Chord Sequences |
|
Sreèko Brlek and
Xavier Provençal | On the Problem of Deciding If a Polyomino Tiles the Plane by Translation |
|
Daniel Prù¹a and
Václav Hlaváè | 2D Context-Free Grammars: Mathematical Formulae Recognition |
|
Tinus Strauss,
Derrick G. Kourie and
Bruce W. Watson | A Concurrent Specification of Brzozowski's DFA Construction Algorithm |
|
Bruce W. Watson,
Derrick G. Kourie,
Ernest Ketcha Ngassam,
Tinus Strauss and
Loek Cleophas | Efficient Automata Constructions and Approximate Automata |
|
Ernest Ketcha Ngassam,
Derrick G. Kourie and
Bruce W. Watson | On Implementation and Performance of Table-Driven DFA-Based String Processors |
|
Christelle Melo de Lima,
Laurent Guéguen,
Christian Gautier and
Didier Piau | A Markovian Approach for the Analysis of the Gene Structure |
|
Corné de Ridder,
Derrick G. Kourie and
Bruce W. Watson | FireμSat: An Algorithm to Detect Microsatellites in DNA |
|
Ehud S. Conley and
Shmuel Tomi Klein | Using Alignment for Multilingual Text Compression |
|
Shmuel Tomi Klein,
Tamar C. Serebro and
Dana Shapira | Modeling Delta Encoding of Compressed Files |
|
Miri Ben-Nissan and
Shmuel Tomi Klein | Working with Compressed Concordances |
|
Pierre Peterlongo,
Julien Allali and
Marie-France Sagot | The Gapped-Factor Tree |
|
Shunsuke Inenaga and
Masayuki Takeda | Sparse Compact Directed Acyclic Word Graphs |
|
Yasuto Higa,
Hideo Bannai,
Shunsuke Inenaga and
Masayuki Takeda | Reachability on Suffix Tree Graphs |
|
Rafa³ Przywarski,
Szymon Grabowski,
Gonzalo Navarro and
Alejandro Salinger | FM-KZ: An Even Simpler Alphabet-Independent FM-Index |