Information and Computation, Volume 163

Volume 163, Number 1, November 2000

• Uwe Nestmann, Benjamin C. Pierce: Decoding Choice Encodings. 1-59 BibTeX
• Suad Alagic: Semantics of Temporal Classes. 60-102 BibTeX
• John H. Reif: On the Impossibility of Interaction-Free Quantum Sensing for Small I/O Bandwidth. 103-122 BibTeX
• Albert Benveniste, Benoît Caillaud, Paul Le Guernic: Compositionality in Dataflow Synchronous Languages: Specification and Distributed Code Generation. 125-171 BibTeX
• Sébastien Bornot, Joseph Sifakis: An Algebraic Framework for Urgency. 172-202 BibTeX
• Yonit Kesten, Amir Pnueli: Verification by Augmented Finitary Abstraction. 203-243 BibTeX

Volume 163, Number 2, December 2000

• Shigetomo Kimura, Atsushi Togashi, Norio Shiratori: Inductive Synthesis of Recursive Processes from Logical Properties. 257-284 BibTeX
• J. M. E. Hyland, C.-H. Luke Ong: On Full Abstraction for PCF: I, II, and III. 285-408 BibTeX
• Samson Abramsky, Radha Jagadeesan, Pasquale Malacaria: Full Abstraction for PCF. 409-470 BibTeX
• Susan Older: Strong Fairness and Full Abstraction for Communicating Processes. 471-509 BibTeX
• Mihir Bellare, Oded Goldreich, Erez Petrank: Uniform Generation of NP-Witnesses Using an NP-Oracle. 510-526 BibTeX