Volume 387,
Number 1,
November 2007
Algorithmic Learning Theory
Volume 387,
Number 2,
November 2007
Descriptional Complexity of Formal Systems
- Hing Leung, Giovanni Pighizzini:
Preface.
91-92
Electronic Edition (link) BibTeX
- Marco Almeida, Nelma Moreira, Rogério Reis:
Enumeration and generation with a string automata representation.
93-102
Electronic Edition (link) BibTeX
- Franziska Biegler, Michael J. Burrell, Mark Daley:
Regulated RNA rewriting: Modelling RNA editing with guided insertion.
103-112
Electronic Edition (link) BibTeX
- Franziska Biegler, Ian McQuillan, Kai Salomaa:
An infinite hierarchy induced by depth synchronization.
113-124
Electronic Edition (link) BibTeX
- Brendan J. Cordy, Kai Salomaa:
On the existence of regular approximations.
125-135
Electronic Edition (link) BibTeX
- Jürgen Dassow, Bianca Truthe:
On the number of components for some parallel communicating grammar systems.
136-146
Electronic Edition (link) BibTeX
- Michael Domaratzki, Kai Salomaa:
Transition complexity of language operations.
147-154
Electronic Edition (link) BibTeX
- Hermann Gruber, Markus Holzer:
On the average state and transition complexity of finite languages.
155-166
Electronic Edition (link) BibTeX
- Hermann Gruber, Markus Holzer, Martin Kutrib:
The size of Higman-Haines sets.
167-176
Electronic Edition (link) BibTeX
- Carlo Mereghetti, Beatrice Palano:
Quantum automata for some multiperiodic languages.
177-186
Electronic Edition (link) BibTeX
- Frank Nießner, Ulrich Ultes-Nitsche:
A complete characterization of deterministic regular liveness properties.
187-195
Electronic Edition (link) BibTeX
Volume 387,
Number 3,
November 2007
The Burrows-Wheeler Transform
- Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan:
Foreword.
197-199
Electronic Edition (link) BibTeX
- Peter M. Fenwick:
Burrows-Wheeler compression: Principles and reflections.
200-219
Electronic Edition (link) BibTeX
- Haim Kaplan, Shir Landau, Elad Verbin:
A simpler analysis of Burrows-Wheeler-based compression.
220-235
Electronic Edition (link) BibTeX
- Raffaele Giancarlo, Antonio Restivo, Marinella Sciortino:
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization.
236-248
Electronic Edition (link) BibTeX
- Juha Kärkkäinen:
Fast BWT in small space by blockwise suffix sorting.
249-257
Electronic Edition (link) BibTeX
- N. Jesper Larsson, Kunihiko Sadakane:
Faster suffix sorting.
258-272
Electronic Edition (link) BibTeX
- Binh Dao Vo, Kiem-Phong Vo:
Compressing table data with column dependency.
273-283
Electronic Edition (link) BibTeX
- Jérémy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao:
Adaptive searching in succinctly encoded binary relations and tree-structured documents.
284-297
Electronic Edition (link) BibTeX
- Sabrina Mantaci, Antonio Restivo, G. Rosone, Marinella Sciortino:
An extension of the Burrows-Wheeler Transform.
298-312
Electronic Edition (link) BibTeX
- Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Compressed data structures: Dictionaries and data-aware measures.
313-331
Electronic Edition (link) BibTeX
- Veli Mäkinen, Gonzalo Navarro:
Rank and select revisited and extended.
332-347
Electronic Edition (link) BibTeX
- Alexander Golynski:
Optimal lower bounds for rank and select indexes.
348-359
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:25:13 2009
by Michael Ley (ley@uni-trier.de)
