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
• Konstantin Skodinis, Egon Wanke: The Bounded Degree Problem for eNCE Graph Grammars. 15-35
• Rudolf Ahlswede, Ning Cai: Models of Multi-User Write-Efficient Memories and General Diametric Theorems. 37-67

Volume 135, Number 2, June 15, 1997

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