Theoretical Computer Science, Volume 244

Volume 244, Numbers 1-2, 6 August 2000

• Joachim Apel:
  Computational ideal theory in finitely generated extension rings. 1-33
  Electronic Edition (link) BibTeX
• Jung-Heum Park, Kyung-Yong Chwa:
  Recursive circulants and their embeddings among hypercubes. 35-62
  Electronic Edition (link) BibTeX
• Bruno Courcelle:
  The monadic second-order logic of graphs XIII: Graph drawings with edge crossings. 63-94
  Electronic Edition (link) BibTeX
• Oya Ekin, Peter L. Hammer, Alexander Kogan:
  Convexity and logical analysis of data. 95-116
  Electronic Edition (link) BibTeX
• Juha Honkala:
  On D0L power series. 117-134
  Electronic Edition (link) BibTeX
• Matthias Ott, Frank Stephan:
  Structural measures for games and process control in the branch learning model. 135-165
  Electronic Edition (link) BibTeX
• Hans L. Bodlaender, Michael R. Fellows, Michael T. Hallett, Todd Wareham, Tandy Warnow:
  The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs. 167-188
  Electronic Edition (link) BibTeX
• Peter Jonsson:
  Boolean constraint satisfaction: complexity results for optimization problems with arbitrary weights. 189-203
  Electronic Edition (link) BibTeX
• Lane A. Hemaspaandra, Jörg Rothe:
  A second step towards complexity-theoretic analogs of Rice's Theorem. 205-217
  Electronic Edition (link) BibTeX
• Gianpiero Cattaneo, Michele Finelli, Luciano Margara:
  Investigating topological chaos by elementary cellular automata dynamics. 219-241
  Electronic Edition (link) BibTeX
• Zsuzsanna Róka:
  The firing squad synchronization problem on Cayley graphs. 243-256
  Electronic Edition (link) BibTeX
• Lane A. Hemaspaandra, Jörg Rothe:
  Characterizing the existence of one-way permutations. 257-261
  Electronic Edition (link) BibTeX
• Eric Kern, Maurice Mignotte:
  Applications of the representation of finite fields by matrices. 263-265
  Electronic Edition (link) BibTeX
• Juha Honkala:
  A short solution for the HDT0L sequence equivalence problem. 267-270
  Electronic Edition (link) BibTeX
• Michel Rigo:
  Generalization of automatic sequences for numeration systems on a regular language. 271-281
  Electronic Edition (link) BibTeX
• Dieter van Melkebeek:
  The zero-one law holds for BPP. 283-288
  Electronic Edition (link) BibTeX
• Jozef Kelemen, Alica Kelemenová, Carlos Martín-Vide, Victor Mitrana:
  Colonies with limited activation of components. 289-298
  Electronic Edition (link) BibTeX