Information and Computation, Volume 167

Volume 167, Number 1, May 2001

• Benny Chor, Yuval Ishai: On Privacy and Partition Arguments. 2-9 BibTeX
• Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan: On Weighted vs Unweighted Versions of Combinatorial Optimization Problems. 10-26 BibTeX
• Moni Naor, Sitvanit Ruah: On the Decisional Complexity of Problems Over the Reals. 27-45 BibTeX
• Mireille Clerbout, Yves Roos, Isabelle Ryl: Synchronization Languages and Rewriting Systems. 46-69 BibTeX

Volume 167, Number 2, June 2001

• Victor Y. Pan: Computation of Approximate Polynomial GCDs and an Extension. 71-85 BibTeX
• Hans L. Bodlaender, Babette van Antwerpen-de Fluiter: Reduction Algorithms for Graphs of Small Treewidth. 86-119 BibTeX
• Stavros Konstantinidis: An Algebra of Discrete Channels That Involve Combinations of Three Basic Error Types. 120-131 BibTeX
• Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: Overcoming Heterogeneity and Autonomy in Multidatabase Systems. 137-172 BibTeX