Journal: Inf. Comput.

Volume 166, Issue 2

93 -- 111Nicolas Bedon. Star-Free Sets of Words on Ordinals
112 -- 132Howard Straubing. Languages Defined with Modular Counting Quantifiers
133 -- 155Claudio Gentile, David P. Helmbold. Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach
156 -- 166Sanjay Jain, Arun Sharma. On a Generalized Notion of Mistake Bounds

Volume 166, Issue 1

1 -- 34Yuh-Jzer Joung. On Fairness Notions in Distributed Systems: I. A Characterization of Implementability
35 -- 60Yuh-Jzer Joung. On Fairness Notions in Distributed Systems: II. Equivalence-Completions and Their Hierarchies
61 -- 70Stephan Waack. On the Descriptive and Algorithmic Power of Parity Ordered Binary Decision Diagrams
71 -- 91Richard Beigel, Richard Chang. Commutative Queries