Information and Computation, Volume 134

Volume 134, Number 1, April 10, 1997

• Francesco M. Donini, Maurizio Lenzerini, Daniele Nardi, Werner Nutt: The Complexity of Concept Languages. 1-58 BibTeX
• Vivek Gore, Mark Jerrum, Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney: A Quasi-Polynomial-Time Algorithm for Sampling Words from a Context-Free Language. 59-74 BibTeX

Volume 134, Number 2, May 1, 1997

• Kim Guldstrand Larsen, Wang Yi: Time-abstracted Bisimulation: Implicit Specifications and Decidability. 75-101 BibTeX
• Zvi Galil, Oded Margalit: All Pairs Shortest Distances for Graphs with Small Integer Length Edges. 103-139 BibTeX