Journal: Inf. Comput.

Volume 171, Issue 2

125 -- 136Zhi-Zhong Chen. Approximating Unweighted Connectivity Problems in Parallel
137 -- 155Benedetto Intrigila, Ivano Salvo, Stefano Sorgi. A Characterization of Weakly Church-Rosser Abstract Reduction Systems That Are Not Church-Rosser
156 -- 182Johann Blieberger. Real-Time Properties of Indirect Recursive Procedures
183 -- 200William C. Rounds, Guo-Qiang Zhang. Clausal Logic and Logic Programming in Algebraic Domains
201 -- 223Pavel Pudlák. Complexity Theory and Genetics: The Computational Power of Crossing Over
224 -- 247Rudolf Fleischer, Kathleen Romanik, Sven Schuierer, Gerhard Trippen. Optimal Robot Localization in Trees
248 -- 268Yehuda Hassin, David Peleg. Distributed Probabilistic Polling and Applications to Proportionate Agreement
269 -- 293Kamal Lodaya, Pascal Weil. Rationality in Algebras with a Series Operation
294 -- 305Leah Epstein. Online Variable Sized Covering
306 -- 332Alexander Moshe Rabinovich, Shahar Maoz. An Infinite Hierarchy of Temporal Logics over Branching Time
333 -- 349Gudmund Skovbjerg Frandsen, Johan P. Hansen, Peter Bro Miltersen. Lower Bounds for Dynamic Algebraic Problems
350 -- 363Adi Shamir, Boaz Tsaban. Guaranteeing the Diversity of Number Generators
364 -- 387Jens Palsberg, Tian Zhao. Efficient and Flexible Matching of Recursive Types

Volume 171, Issue 1

1 -- 49Paolo Baldan, Andrea Corradini, Ugo Montanari. Contextual Petri Nets, Asymmetric Event Structures, and Processes
50 -- 68Eric Martin, Daniel N. Osherson. Induction by Enumeration
69 -- 83Amos Beimel, Felix Geller, Eyal Kushilevitz. The Query Complexity of Finding Local Minima in the Lattice
84 -- 97Juan Luis Esteban, Jacobo Torán. Space Bounds for Resolution
98 -- 122Paul W. Goldberg. Learning Fixed-Dimension Linear Thresholds from Fragmented Data