Information and Computation, Volume 135

Volume 135, Number 1, May 25, 1997

• Goos Kant, Hans L. Bodlaender: Triangulating Planar Graphs while Minimizing the Maximum Degree. 1-14 BibTeX
• Konstantin Skodinis, Egon Wanke: The Bounded Degree Problem for eNCE Graph Grammars. 15-35 BibTeX
• Rudolf Ahlswede, Ning Cai: Models of Multi-User Write-Efficient Memories and General Diametric Theorems. 37-67 BibTeX

Volume 135, Number 2, June 15, 1997

• Nicola Leone, Pasquale Rullo, Francesco Scarcello: Disjunctive Stable Models: Unfounded Sets, Fixpoint Semantics, and Computation. 69-112 BibTeX
• Jerzy Tyszkiewicz: The Kolmogorov Expression Complexity of Logics. 113-135 BibTeX