Theoretical Computer Science, Volume 233

Volume 233, Numbers 1-2, 28 February 2000

• Angelo Monti, Adriano Peron:
  Systolic tree omega-Languages: the operational and the logical view. 1-18
  Electronic Edition (link) BibTeX
• Kosaburo Hashiguchi:
  New upper bounds to the limitedness of distance automata. 19-32
  Electronic Edition (link) BibTeX
• Tatsuya Akutsu, Magnús M. Halldórsson:
  On the approximation of largest common subtrees and largest common point sets. 33-50
  Electronic Edition (link) BibTeX
• Denis Robilliard, David Simplot:
  Undecidability of existential properties in picture languages. 51-74
  Electronic Edition (link) BibTeX
• Pascal Caron, Djelloul Ziadi:
  Characterization of Glushkov automata. 75-90
  Electronic Edition (link) BibTeX
• R. J. Gardner, Peter Gritzmann, D. Prangenberg:
  On the computational complexity of determining polyatomic structures by X-rays. 91-106
  Electronic Edition (link) BibTeX
• Kevin Cattell, Michael J. Dinneen, Rodney G. Downey, Michael R. Fellows, Michael A. Langston:
  On computing graph minor obstruction sets. 107-127
  Electronic Edition (link) BibTeX
• Yasuo Kawahara, Masao Mori:
  A small final coalgebra theorem. 129-145
  Electronic Edition (link) BibTeX
• Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara:
  Ergodicity, transitivity, and regularity for linear cellular automata over Z_m. 147-164
  Electronic Edition (link) BibTeX
• Jean-Claude Bermond, Luisa Gargano, Stephane Perennes, Adele A. Rescigno, Ugo Vaccaro:
  Efficient collective communication in optical networks. 165-189
  Electronic Edition (link) BibTeX
• Alexandre V. Evfimievski:
  A probabilistic algorithm for updating files over a communication link. 191-199
  Electronic Edition (link) BibTeX
• Alberto Del Lungo, Francesco Del Ristoro, Jean-Guy Penaud:
  Left ternary trees and non-separable rooted planar maps. 201-215
  Electronic Edition (link) BibTeX
• Christian Germain, Jean Marcel Pallo:
  Langages rationnels définis avec une concaténation non-associative. 217-231
  Electronic Edition (link) BibTeX
• Alexander Moshe Rabinovich:
  Star free expressions over the reals. 233-245
  Electronic Edition (link) BibTeX
• Yonatan Aumann, Judit Bar-Ilan, Uriel Feige:
  On the cost of recomputing: Tight bounds on pebbling with faults. 247-261
  Electronic Edition (link) BibTeX
• James Gary Propp:
  Three-player impartial games. 263-278
  Electronic Edition (link) BibTeX
• Taishin Y. Nishida, Arto Salomaa:
  On slender 0L languages. 279-286
  Electronic Edition (link) BibTeX
• Eric Goles Ch., Erich Prisner:
  Source reversal and chip firing on graphs. 287-295
  Electronic Edition (link) BibTeX
• Tomás Feder, Nimrod Megiddo, Serge A. Plotkin:
  A sublinear parallel algorithm for stable matching. 297-308
  Electronic Edition (link) BibTeX
• Marek Karpinski, Alfred J. van der Poorten, Igor Shparlinski:
  Zero testing of p-adic and modular polynomials. 309-317
  Electronic Edition (link) BibTeX
• Bala Kalyanasundaram, Kirk Pruhs:
  An optimal deterministic algorithm for online b-matching. 319-325
  Electronic Edition (link) BibTeX