Journal: Inf. Comput.

Volume 108, Issue 2

175 -- 186Takeshi Shinohara. Rich Classes Inferable from Positive Data: Length-Bounded Elementary Formal Systems
187 -- 199Ricardo A. Baeza-Yates, Gaston H. Gonnet. Fast String Matching with Mismatches
200 -- 211Johan Håstad, Ingo Wegener, Norbert Wurm, Sang-Zin Yi. Optimal Depth, Very Small Size Circuits for Symmetric Functions in AC:::0:::
212 -- 261Nick Littlestone, Manfred K. Warmuth. The Weighted Majority Algorithm
262 -- 285Danilo Bruschi, Giovanni Pighizzini, Nicoletta Sabadini. On the Existence of Minimum Asynchronous Automata and on the Equivalence Problem for Unambiguous Regular Trace Languages

Volume 108, Issue 1

1 -- 33Sauro Tulipani. Decidability of the Existential Theory of Infinite Terms with Subterm Relation
34 -- 50Hans Leo Bodlaender, Shlomo Moran, Manfred K. Warmuth. The Distributed Bit Complexity of the Ring: From the Anonymous to the Non-anonymous Case
51 -- 127Gérard Boudol. Lambda-Calculi for (Strict) Parallel Functions
128 -- 157Frank S. de Boer, Catuscia Palamidessi. Embedding as a Tool for Language Comparison