Journal: Inf. Comput.

Volume 179, Issue 2

151 -- 0. Guest Editorial
152 -- 162Dexter Kozen. On the Complexity of Reasoning in Kleene Algebra
163 -- 193Josee Desharnais, Abbas Edalat, Prakash Panangaden. Bisimulation for Labelled Markov Processes
194 -- 212Henrik Reif Andersen, Henrik Hulgaard. Boolean Expression Diagrams
213 -- 229Witold Charatonik, Andreas Podelski. Set Constraints with Intersection
230 -- 249P. S. Thiagarajan, Igor Walukiewicz. An Expressively Complete Linear Time Temporal Logic for Mazurkiewicz Traces
250 -- 278Martin Grohe. Large Finite Structures with Few Lk-Types
279 -- 295Kousha Etessami, Moshe Y. Vardi, Thomas Wilke. First-Order Logic with Two Variables and Unary Temporal Logic
296 -- 331Jon G. Riecke, Anders Sandholm. A Relational Account of Call-by-Value Sequentiality
332 -- 355Martin Hofmann, Thomas Streicher. Completeness of Continuation Models for lambda-mu-Calculus
356 -- 383Oliver Matz, Nicole Schweikardt, Wolfgang Thomas. The Monadic Quantifier Alternation Hierarchy over Grids and Graphs

Volume 179, Issue 1

1 -- 18Jerzy Tiuryn, Pawel Urzyczyn. The Subtyping Problem for Second-Order Types Is Undecidable
19 -- 75Iliano Cervesato, Frank Pfenning. A Linear Logical Framework
76 -- 117Marcelo P. Fiore, Eugenio Moggi, Davide Sangiorgi. A Fully Abstract Model for the [pi]-calculus
118 -- 149Stephen D. Brookes. The Essence of Parallel Algol