


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














