Theoretical Computer Science, Volume 250

Volume 250, Number 1-2, 6 January 2001

• Maurice Nivat: 25 Years. BibTeX
• Giorgio Ausiello, Donald Sannella, Michael W. Mislove: 25 Years. BibTeX
• Ina Koch:
  Enumerating all connected maximal common subgraphs in two graphs. 1-30
  Electronic Edition (link) BibTeX
• Joanna Jedrzejowicz, Andrzej Szepietowski:
  Shuffle languages are in P. 31-53
  Electronic Edition (link) BibTeX
• Satoshi Okawa, Sadaki Hirose:
  Homomorphic characterizations of recursively enumerable languages with very small language classes. 55-69
  Electronic Edition (link) BibTeX
• Christophe Prieur:
  How to decide continuity of rational functions on infinite words. 71-82
  Electronic Edition (link) BibTeX
• Salvatore Caporaso, Michele Zito, Nicola Galesi:
  A predicative and decidable characterization of the polynomial classes of languages. 83-99
  Electronic Edition (link) BibTeX
• Wolfgang Merkle:
  Structural properties of bounded relations with an application to NP optimization problems. 101-124
  Electronic Edition (link) BibTeX
• Jean R. S. Blair, Pinar Heggernes, Jan Arne Telle:
  A practical algorithm for making filled graphs minimal. 125-141
  Electronic Edition (link) BibTeX
• Giuseppe Ateniese, Carlo Blundo, Alfredo De Santis, Douglas R. Stinson:
  Extended capabilities for visual cryptography. 143-161
  Electronic Edition (link) BibTeX
• Valeria Mihalache, Arto Salomaa:
  Language-theoretic aspects of DNA complematarity. 163-178
  Electronic Edition (link) BibTeX
• Judit Bar-Ilan, Guy Kortsarz, David Peleg:
  Generalized submodular cover problems and applications. 179-200
  Electronic Edition (link) BibTeX
• Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio:
  Semi-dynamic breadth-first search in digraphs. 201-217
  Electronic Edition (link) BibTeX
• Zoltán Fülöp, Sándor Vágvölgyi:
  Restricted ground tree transducers. 219-233
  Electronic Edition (link) BibTeX
• Gerth Stølting Brodal, Maria Cristina Pinotti:
  Comparator networks for binary heap construction. 235-245
  Electronic Edition (link) BibTeX
• Changwook Kim:
  Double Greibach operator grammars. 247-264
  Electronic Edition (link) BibTeX
• Salah Labhalla, Henri Lombardi, E. Moutai:
  Espaces métriques rationnellement présentés et complexité, le cas de l'espace des fonctions réelles uniformément continues sur un intervalle compact. 265-332
  Electronic Edition (link) BibTeX
• Timo Knuutila:
  Re-describing an algorithm by Hopcroft. 333-363
  Electronic Edition (link) BibTeX
• Colin M. Campbell, Edmund F. Robertson, Nikola Ruskuc, Richard M. Thomas:
  Automatic semigroups. 365-391
  Electronic Edition (link) BibTeX