


default search action
ACM Transactions on Computational Logic, Volume 15
Volume 15, Number 1, February 2014
- Matthew S. Bauer:
A PSPACE-complete first-order fragment of computability logic. 1:1-1:11 - Arnold Beckmann, Samuel R. Buss:
Improved witnessing and local improvement principles for second-order bounded arithmetic. 2:1-2:35 - Filippo Bonchi
, Marcello M. Bonsangue
, Helle Hvid Hansen
, Prakash Panangaden, Jan J. M. M. Rutten, Alexandra Silva:
Algebra-coalgebra duality in Brzozowski's minimization algorithm. 3:1-3:29 - David Fernández-Duque
:
Non-finite axiomatizability of dynamic topological logic. 4:1-4:18 - Roberto Bruttomesso, Silvio Ghilardi
, Silvio Ranise
:
Quantifier-free interpolation in combinations of equality interpolating theories. 5:1-5:34 - Albert Atserias, Anuj Dawar
:
Degree lower bounds of tower-type for approximating formulas with parity quantifiers. 6:1-6:24 - Renate A. Schmidt
, Dmitry Tishkovsky:
Using tableau to decide description logics with full role negation and identity. 7:1-7:31 - Tony Tan:
Extending two-variable logic on data trees with order on data values and its automata. 8:1-8:39 - Hubie Chen:
On the complexity of existential positive queries. 9:1-9:20 - Lan Zhang, Ullrich Hustadt
, Clare Dixon
:
A resolution calculus for the branching-time temporal logic CTL. 10:1-10:38
Volume 15, Number 2, April 2014
- Vernon Asuncion, Yan Zhang, Yi Zhou:
Preferred First-Order Answer Set Programs. 11:1-11:42 - Tran Cao Son, Enrico Pontelli
, Ngoc-Hieu Nguyen, Chiaki Sakama:
Formalizing Negotiations Using Logic Programming. 12:1-12:30 - Cindy Eisner, Dana Fisman
, John Havlicek:
Safety and Liveness, Weakness and Strength, and the Underlying Topological Relations. 13:1-13:44 - Yuan Feng
, Yuxin Deng
, Mingsheng Ying
:
Symbolic Bisimulation for Quantum Processes. 14:1-14:32 - Benedikt Bollig, Paul Gastin, Benjamin Monmege
, Marc Zeitoun
:
Pebble Weighted Automata and Weighted Logics. 15:1-15:35 - Krishnendu Chatterjee, Laurent Doyen:
Partial-Observation Stochastic Games: How to Win when Belief Fails. 16:1-16:44 - Arnold Beckmann
, Pavel Pudlák, Neil Thapen:
Parity Games and Propositional Proofs. 17:1-17:30
Volume 15, Number 3, August 2014
- Cristian Molinaro
, Amy Sliva, V. S. Subrahmanian:
Super-Solutions: Succinctly Representing Solutions in Abductive Annotated Probabilistic Temporal Logic. 18:1-18:35 - Nadia Creignou, Uwe Egly, Johannes Schmidt:
Complexity Classifications for Logic-Based Argumentation. 19:1-19:20 - Markus Aschinger, Conrad Drescher, Georg Gottlob
, Heribert Vollmer
:
LoCo - A Logic for Configuration Problems. 20:1-20:25 - Robert J. Simmons
:
Structural Focalization. 21:1-21:33 - Mingsheng Ying
, Yangjia Li, Nengkun Yu
, Yuan Feng
:
Model-Checking Linear-Time Properties of Quantum Systems. 22:1-22:31 - María Poza, César Domínguez
, Jónathan Heras
, Julio Rubio
:
A Certified Reduction Strategy for Homological Image Processing. 23:1-23:23 - Arnaud Carayol, Axel Haddad, Olivier Serre:
Randomization in Automata on Infinite Trees. 24:1-24:33 - Alessandro Artale, Roman Kontchakov
, Vladislav Ryzhikov, Michael Zakharyaschev
:
A Cookbook for Temporal Conceptual Data Modelling with Description Logics. 25:1-25:50
Volume 15, Number 4, August 2014
- Stefan Göller, Anthony Widjaja Lin
:
Refining the Process Rewrite Systems Hierarchy via Ground Tree Rewrite Systems. 26:1-26:28 - Udi Boker, Krishnendu Chatterjee, Thomas A. Henzinger, Orna Kupferman:
Temporal Specifications with Accumulative Values. 27:1-27:25 - Maciej Komosinski
, Adam Kups, Dorota Leszczynska-Jasion
, Mariusz Urbanski
:
Identifying Efficient Abductive Hypotheses Using Multicriteria Dominance Relation. 28:1-28:20 - Albert Atserias, Neil Thapen:
The Ordering Principle in a Fragment of Approximate Counting. 29:1-29:11 - Achille Frigeri, Liliana Pasquale, Paola Spoletini
:
Fuzzy Time in Linear Temporal Logic. 30:1-30:22 - Gerhard Schellhorn, John Derrick
, Heike Wehrheim:
A Sound and Complete Proof Technique for Linearizability of Concurrent Data Structures. 31:1-31:37 - Fabrizio Riguzzi
, Terrance Swift:
Terminating Evaluation of Logic Programs with Finite Three-Valued Models. 32:1-32:38 - Damiano Zanardini
, Samir Genaim
:
Inference of Field-Sensitive Reachability and Cyclicity. 33:1-33:41 - Fabio Mogavero
, Aniello Murano
, Giuseppe Perelli
, Moshe Y. Vardi:
Reasoning About Strategies: On the Model-Checking Problem. 34:1-34:47 - Filippo Bonchi
, Fabio Gadducci
, Giacoma Valentina Monreale:
A General Theory of Barbs, Contexts, and Labels. 35:1-35:27

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.