CSL B

44 papers

YearTitle / Authors
2011A Category Theoretic View of Nondeterministic Recursive Program Schemes.
Daniel Schwencke
2011A Decidable Quantified Fragment of Set Theory Involving Ordered Pairs with Applications to Description Logics.
Domenico Cantone, Cristiano Longo, Marianna Nicolosi Asmundo
2011A Formal Theory for the Complexity Class Associated with the Stable Marriage Problem.
Dai Tri Man Le, Stephen A. Cook, Yuli Ye
2011A Non-Standard Semantics for Kahn Networks in Continuous Time.
Romain Beauxis, Samuel Mimram
2011A Pumping Lemma for Collapsible Pushdown Graphs of Level 2.
Alexander Kartzow
2011A Semantic Approach to Illative Combinatory Logic.
Lukasz Czajka
2011Algebraic Characterization of FO for Scattered Linear Orderings.
Alexis Bès, Olivier Carton
2011Algebraic Characterization of the Alternation Hierarchy in FO
Howard Straubing
2011Axiomatizing the Quote.
Andrew Polonsky
2011Branching vs. Linear Time: Semantical Perspective.
Moshe Y. Vardi
2011Coalgebraic Derivations in Logic Programming.
Ekaterina Komendantskaya, John Power
2011Computer Science Logic - 25th International Workshop / 20th Annual Conference of the EACSL, CSL 2011, Bergen, Norway, September 12-15, 2011, Proceedings
Marc Bezem
2011Concurrency Semantics for the Geiger-Paz-Pearl Axioms of Independence.
Sara Miner More, Pavel Naumov, Benjamin Sapp
2011Continuous Markovian Logic - From Complete Axiomatization to the Metric Space of Formulas.
Luca Cardelli, Kim G. Larsen, Radu Mardare
2011Decidability Issues for Two-Variable Logics with Several Linear Orders.
Emanuel Kieronski
2011Degrees of Lookahead in Context-free Infinite Games.
Wladimir Fridman, Christof Löding, Martin Zimmermann
2011Determinizing Discounted-Sum Automata.
Udi Boker, Thomas A. Henzinger
2011Enumeration Complexity of Logical Query Problems with Second-order Variables.
Arnaud Durand, Yann Strozecki
2011Filter Models: Non-idempotent Intersection Types, Orthogonality and Polymorphism.
Alexis Bernadet, Stéphane Lengrand
2011Frontmatter, Table of Contents, Preface, Conference Organization.
2011Full Abstraction for Resource Calculus with Tests.
Antonio Bucciarelli, Alberto Carraro, Thomas Ehrhard, Giulio Manzonetto
2011L-Recursion and a new Logic for Logarithmic Space.
Martin Grohe, Berit Grußien, André Hernich, Bastian Laubner
2011Model Theory in Computer Science: My Own Recurrent Themes.
Johann A. Makowsky
2011Non-Commutative Infinitary Peano Arithmetic.
Makoto Tatsuta, Stefano Berardi
2011Non-Definability Results for Randomised First-Order Logic.
Kord Eickmeyer
2011On Constraint Satisfaction Problems below P.
László Egri
2011Ontology-Based Data Access and Constraint Satisfaction.
Frank Wolter
2011Power-Set Functors and Saturated Trees.
Jirí Adámek, Stefan Milius, Lawrence S. Moss, Lurdes Sousa
2011Relating Two Semantics of Locally Scoped Names.
Steffen Lösch, Andrew M. Pitts
2011Relative Completeness for Logics of Functional Programs.
Bernhard Reus, Thomas Streicher
2011Resource Lambda-Calculus: the Differential Viewpoint.
Thomas Ehrhard
2011Step-Indexed Relational Reasoning for Countable Nondeterminism.
Jan Schwinghammer, Lars Birkedal
2011Synthesis from Probabilistic Components.
Yoad Lustig, Sumit Nain, Moshe Y. Vardi
2011Synthesizing Reactive Programs.
Parthasarathy Madhusudan
2011System T and the Product of Selection Functions.
Martín Hötzel Escardó, Paulo Oliva, Thomas Powell
2011The Church Synthesis Problem with Metric.
Mark Jenkins, Joël Ouaknine, Alexander Rabinovich, James Worrell
2011The Exact Hardness of Deciding Derivational and Runtime Complexity.
Andreas Schnabl, Jakob Grue Simonsen
2011The Focused Calculus of Structures.
Kaustuv Chaudhuri, Nicolas Guenot, Lutz Straßburger
2011The Freedoms of Guarded Bisimulation.
Martin Otto
2011The Lax Braided Structure of Streaming I/O.
Alan Jeffrey, Julian Rathke
2011Tight Upper Bounds for Streett and Parity Complementation.
Yang Cai, Ting Zhang
2011Transfinite Update Procedures for Predicative Systems of Analysis.
Federico Aschieri
2011Trees in Trees: Is the Incomplete Information about a Tree Consistent?.
Eryk Kopczynski
2011Unifying Büchi Complementation Constructions.
Seth Fogarty, Orna Kupferman, Moshe Y. Vardi, Thomas Wilke