Journal: Inf. Comput.

Volume 118, Issue 2

181 -- 190Jirí Adámek. Recursive Data Types in Algebraically omega-Complete Categories
191 -- 207Mogens Nielsen, Grzegorz Rozenberg, P. S. Thiagarajan. Transition Systems, Event Structures and Unfoldings
208 -- 226Rusins Freivalds, Efim B. Kinber, Rolf Wiehagen. How Inductive Inference Strategies Discover Their Errors
227 -- 245Rolf Niedermeier, Peter Rossmanith. Unambiguous Auxiliary Pushdown Automata and Semi-unbounded Fan-in Circuits
246 -- 271Joseph Y. Halpern, Edward L. Wimmers. Full Abstraction and Expressive Completeness for FP
272 -- 288Roberto Gorrieri, Cosimo Laneve. Split and ST Bisimulation Semantics
289 -- 301Howard Straubing, Denis Thérien, Wolfgang Thomas. Regular Languages Defined with Generalized Quanifiers
302 -- 305Juraj Hromkovic, Vladimír Müller, Ondrej Sýkora, Imrich Vrto. On Embeddings in Cycles
306 -- 315Didier Caucal, Dung T. Huynh, Lu Tian. Deciding Branching Bimiliarity of Normed Context-Free Processes Is in /Sigma^ p_2
316 -- 326Oded Maler, Amir Pnueli. On the Learnability of Infinitary Regular Sets
327 -- 340Andreas Weber, Reinhard Klemm. Economy of Description for Single-Valued Transducers

Volume 118, Issue 1

1 -- 11Amihood Amir, Martin Farach. Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures
12 -- 33Peter J. Stuckey. Negation and Constraint Logic Programming
34 -- 37Samir Khuller, Yossi Matias. A Simple Randomized Sieve Algorithm for the Closest-Pair Problem
38 -- 47Walter Vogler. Generalized OM-Bisimulation
48 -- 64William J. Bultman, Wolfgang Maass. Fast Identification of Geometric Objects with Membership Queries
65 -- 72John Shawe-Taylor. Sample Sizes for Threshold Networks with Equivalences
73 -- 90Richard Beigel, Martin Kummer, Frank Stephan. Quantifying the Amount of Verboseness
91 -- 100Gregory Kucherov, Mohamed Tajine. Decidability of Regularity and Related Properties of Ground Normal Form Languages
101 -- 109Hervé J. Touati, Robert K. Brayton, Robert P. Kurshan. Testing Language Containment for omega-Automata Using BDD s
110 -- 119Igor Litovsky, Yves Métivier, Wieslaw Zielonka. On the Recognition of Families of Graphs with Local Computations
120 -- 127Masako Takahashi. Parallel Reductions in lambda-Calculus
128 -- 141Jens Palsberg, Michael I. Schwartzbach. Safety Analysis versus Type Inference
142 -- 157Rajeev Alur, Alon Itai, Robert P. Kurshan, Mihalis Yannakakis. Timing Verification by Successive Approximation
158 -- 179Flaviu Cristian, Houtan Aghili, H. Raymond Strong, Danny Dolev. Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement