Information and Computation, Volume 136

Volume 136, Number 1, July 10, 1997

• Martin Strauss: Measure on P: Strength of the Notion. 1-23 BibTeX
• Susanne Albers, Torben Hagerup: Improved Parallel Integer Sorting without Concurrent Writing. 25-51 BibTeX
• A. J. Kfoury, Alexei P. Stolboushkin: An Infinite Pebble Game and Applications. 53-66 BibTeX

Volume 136, Number 2, August 1, 1997

• Mark Levene, George Loizou: Null Inclusion Dependencies in Relational Databases. 67-108 BibTeX
• Rob J. van Glabbeek, Frits W. Vaandrager: The Difference between Splitting in n and n+1. 109-142 BibTeX
• G. Venkatesan, Udi Rotics, M. S. Madanlal, Johann A. Makowsky, C. Pandu Rangan: Restrictions of Minimum Spanner Problems. 143-164 BibTeX