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 |