Theoretical Computer Science, Volume 102

Volume 102, Number 1, 1992

Klaus Grue: Map Theory. 1-133 BibTeX
Steffen van Bakel: Complete Restrictions of the Intersection Type Discipline. 135-163 BibTeX
Raymond R. Devillers: Maximality Preserving Bisimulation. 165-183 BibTeX
Javier Esparza, Manuel Silva: A Polynomial-Time Algorithm to Decide Liveness of Bounded Free Choice Nets. 185-205 BibTeX
Kosta Dosen: Nonmodal Classical Linear Predicate Logic is a Fragment of Intuitionistic Linear Logic. 207-214 BibTeX

Danilo Bruschi: Strong Separations of the Polynomial Hierarchy with Oracles: Constructive Separations by Immune and Simple Sets. 215-252 BibTeX
Marcin Skubiszewski: Binary Periodic Synchronizing Sequences. 253-281 BibTeX
Paul Dagum, Michael Luby: Approximating the Permanent of Graphs with Large Factors. 283-305 BibTeX
Roland Mirwald, Claus-Peter Schnorr: The Multiplicative Complexity of Quadratic Boolean Forms. 307-328 BibTeX
Liam Halpenny, Christopher J. Smyth: A Classification of Minimal Standard-Path 2x2 Switching Networks. 329-354 BibTeX
Lakshman Prasad, S. Sitharama Iyengar: An Asymptotic Equality for the Number of Necklaces in a Shuffle-Exchange Network. 355-365 BibTeX