Information and Computation, Volume 167

Volume 167, Number 1, May 2001

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

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