Volume 380,
Numbers 1-2,
June 2007
Automata,
Languages and Programming
Contributions
- Chen Avin, Gunes Ercal:
On the cover time and mixing time of random geometric graphs.
2-22
Electronic Edition (link) BibTeX
- Eugen Czeizler, Jarkko Kari:
A tight linear bound on the synchronization delay of bijective automata.
23-36
Electronic Edition (link) BibTeX
- Artur Czumaj, Miroslaw Kowaluk, Andrzej Lingas:
Faster algorithms for finding lowest common ancestors in directed acyclic graphs.
37-46
Electronic Edition (link) BibTeX
- Martin Dietzfelbinger, Christoph Weidling:
Balanced allocation and dictionaries with tightly packed constant size bins.
47-68
Electronic Edition (link) BibTeX
- Manfred Droste, Paul Gastin:
Weighted automata and weighted logics.
69-86
Electronic Edition (link) BibTeX
- Martin Gairing, Burkhard Monien, Andreas Woclaw:
A faster combinatorial approximation algorithm for scheduling unrelated parallel machines.
87-99
Electronic Edition (link) BibTeX
- Juraj Hromkovic, Georg Schnitger:
Comparing the size of NFAs with and without epsilon-transitions.
100-114
Electronic Edition (link) BibTeX
- Pascal Koiran, Vincent Nesme, Natacha Portier:
The quantum query complexity of the abelian hidden subgroup problem.
115-126
Electronic Edition (link) BibTeX
- Mihai Patrascu, Corina E. Tarnita:
On dynamic bit-probe complexity.
127-142
Electronic Edition (link) BibTeX
- Franck van Breugel, Claudio Hermida, Michael Makkai, James Worrell:
Recursively defined metric spaces without contraction.
143-163
Electronic Edition (link) BibTeX
- Damien Pous:
New up-to techniques for weak bisimulation.
164-180
Electronic Edition (link) BibTeX
- Michael W. Mislove:
Discrete random variables over domains.
181-198
Electronic Edition (link) BibTeX
- Martin Grohe, Christoph Koch, Nicole Schweikardt:
Tight lower bounds for query processing on streaming and external memory data.
199-217
Electronic Edition (link) BibTeX
Volume 380,
Number 3,
June 2007
Combinatorics on Words Preface
Contributions
- Boris Adamczewski, Jean-Paul Allouche:
Reversals and palindromes in continued fractions.
220-237
Electronic Edition (link) BibTeX
- Petr Ambroz, Christiane Frougny:
On alpha-adic expansions in Pisot bases.
238-250
Electronic Edition (link) BibTeX
- Pierre Arnoux, Valérie Berthé, Thomas Fernique, Damien Jamet:
Functional stepped surfaces, flips, and generalized substitutions.
251-265
Electronic Edition (link) BibTeX
- Peter Balázi, Zuzana Masáková, Edita Pelantová:
Factor versus palindromic complexity of uniformly recurrent infinite words.
266-275
Electronic Edition (link) BibTeX
- Valérie Berthé, Bertrand Nouvel:
Discrete rotations and symbolic dynamics.
276-285
Electronic Edition (link) BibTeX
- Jean-Pierre Borel:
A geometrical characterization of factors of multidimensional Billiard words and some applications.
286-303
Electronic Edition (link) BibTeX
- Julien Cassaigne, Anna E. Frid:
On the arithmetical complexity of Sturmian words.
304-316
Electronic Edition (link) BibTeX
- Thomas Fernique:
Local rule substitutions and stepped surfaces.
317-329
Electronic Edition (link) BibTeX
- Amy Glen:
Powers in a class of A-strict standard episturmian words.
330-354
Electronic Edition (link) BibTeX
- Vesa Halava, Tero Harju, Juhani Karhumäki, Michel Latteux:
Extension of the decidability of the marked PCP to instances with unique blocks.
355-362
Electronic Edition (link) BibTeX
- Stepan Holub, Juha Kortelainen:
On systems of word equations with simple loop sets.
363-372
Electronic Edition (link) BibTeX
- Lucian Ilie:
A note on the number of squares in a word.
373-376
Electronic Edition (link) BibTeX
- Arto Lepistö, Francesco Pappalardi, Kalle Saari:
Transposition invariant words.
377-387
Electronic Edition (link) BibTeX
- Pascal Ochem:
Letter frequency in infinite repetition-free words.
388-392
Electronic Edition (link) BibTeX
- Gwénaël Richomme:
Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words.
393-400
Electronic Edition (link) BibTeX
- Maurice H. ter Beek, Jetty Kleijn:
Infinite unfair shuffles and associativity.
401-410
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:25:12 2009
by Michael Ley (ley@uni-trier.de)
