Journal: Inf. Comput.

Volume 167, Issue 2

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

Volume 167, Issue 1

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