LICS A*

67 papers

YearTitle / Authors
201530th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2015, Kyoto, Japan, July 6-10, 2015
2015A Canonical Form for Weighted Automata and Applications to Approximate Minimization.
Borja Balle, Prakash Panangaden, Doina Precup
2015A Complete Axiomatization of MSO on Infinite Trees.
Anupam Das, Colin Riba
2015A Cubical Approach to Synthetic Homotopy Theory.
Daniel R. Licata, Guillaume Brunerie
2015A Diagrammatic Axiomatisation for Qubit Entanglement.
Amar Hadzihasanovic
2015A Fibrational Account of Local States.
Kenji Maillard, Paul-André Melliès
2015A Note on the Complexity of Classical and Intuitionistic Proofs.
Matthias Baaz, Alexander Leitsch, Giselle Reis
2015A Unifying Approach to the Gamma Question.
Benoit Monin, André Nies
2015Abstract Hidden Markov Models: A Monadic Account of Quantitative Information Flow.
Annabelle McIver, Carroll Morgan, Tahiry M. Rabehaja
2015Automata-Based Abstraction Refinement for µHORS Model Checking.
Naoki Kobayashi, Xin Li
2015Bisimilarity in Fresh-Register Automata.
Andrzej S. Murawski, Steven J. Ramsay, Nikos Tzevelekos
2015Branching Bisimilarity of Normed BPA Processes Is in NEXPTIME.
Wojciech Czerwinski, Petr Jancar
2015Branching Bisimilarity on Normed BPA Is EXPTIME-Complete.
Chaodong He, Mingzhang Huang
2015Characterising Choiceless Polynomial Time with First-Order Interpretations.
Erich Grädel, Wied Pakusa, Svenja Schalthöfer, Lukasz Kaiser
2015Complexity Bounds for Sum-Product Logic via Additive Proof Nets and Petri Nets.
Willem Heijltjes, Dominic J. D. Hughes
2015Defining Winning Strategies in Fixed-Point Logic.
Felix Canavoi, Erich Grädel, Simon Leßenich, Wied Pakusa
2015Demystifying Reachability in Vector Addition Systems.
Jérôme Leroux, Sylvain Schmitz
2015Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy.
Víctor Dalmau, László Egri, Pavol Hell, Benoît Larose, Arash Rafiey
2015Descriptive Set Theory in the Category of Represented Spaces.
Arno Pauly, Matthew de Brecht
2015Distributed Graph Automata.
Fabian Reiter
2015Domains of Commutative C-Subalgebras.
Chris Heunen, Bert Lindenhovius
2015Entailment among Probabilistic Implications.
Albert Atserias, José L. Balcázar
2015Extending ALCQIO with Trees.
Tomer Kotek, Mantas Simkus, Helmut Veith, Florian Zuleger
2015Extensions of Domain Maps in Differential and Integral Calculus.
Abbas Edalat
2015Feedback Turing Computability, and Turing Computability as Feedback.
Nathanael L. Ackerman, Cameron E. Freer, Robert S. Lubarsky
2015Finite Open-World Query Answering with Number Restrictions.
Antoine Amarilli, Michael Benedikt
2015From Categorical Logic to Facebook Engineering.
Peter W. O'Hearn
2015From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP.
Catarina Carvalho, Florent R. Madelaine, Barnaby Martin
2015Game Semantics for Type Soundness.
Tim Disney, Cormac Flanagan
2015Higher-Order Model Checking: An Overview.
Luke Ong
2015How Good Is a Strategy in a Game with Nature?
Arnaud Carayol, Olivier Serre
2015Hyper Natural Deduction.
Arnold Beckmann, Norbert Preining
2015Improved Algorithms for One-Pair and k-Pair Streett Objectives.
Krishnendu Chatterjee, Monika Henzinger, Veronika Loitzenbauer
2015Interpolation with Decidable Fixpoint Logics.
Michael Benedikt, Balder ten Cate, Michael Vanden Boom
2015Locally Finite Constraint Satisfaction Problems.
Bartek Klin, Eryk Kopczynski, Joanna Ochremiak, Szymon Torunczyk
2015Long-Run Average Behaviour of Probabilistic Vector Addition Systems.
Tomás Brázdil, Stefan Kiefer, Antonín Kucera, Petr Novotný
2015Metric Reasoning about λ-Terms: The Affine Case.
Raphaëlle Crubillé, Ugo Dal Lago
2015Monadic Second-Order Logic and Bisimulation Invariance for Coalgebras.
Sebastian Enqvist, Fatemeh Seifan, Yde Venema
2015Multidimensional beyond Worst-Case and Almost-Sure Problems for Mean-Payoff Objectives.
Lorenzo Clemente, Jean-François Raskin
2015Names and Symmetry in Computer Science (Invited Tutorial).
Andrew M. Pitts
2015Nested Weighted Automata.
Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
2015Nondeterminism in Game Semantics via Sheaves.
Takeshi Tsukada, C.-H. Luke Ong
2015On the Complexity of Linear Arithmetic with Divisibility.
Antonia Lechner, Joël Ouaknine, James Worrell
2015On the Complexity of Temporal Equilibrium Logic.
Laura Bozzelli, David Pearce
2015On the Relative Usefulness of Fireballs.
Beniamino Accattoli, Claudio Sacerdoti Coen
2015One Context Unification Problems Solvable in Polynomial Time.
Adrià Gascón, Ashish Tiwari, Manfred Schmidt-Schauß
2015PDL Is the Bisimulation-Invariant Fragment of Weak Chain Logic.
Facundo Carreiro
2015Parallelism and Synchronization in an Infinitary Context.
Ugo Dal Lago, Claudia Faggian, Benoît Valiron, Akira Yoshimizu
2015Path Logics for Querying Graphs: Combining Expressiveness and Efficiency.
Diego Figueira, Leonid Libkin
2015Petri Automata for Kleene Allegories.
Paul Brunet, Damien Pous
2015Polarised Intermediate Representation of Lambda Calculus with Sums.
Guillaume Munch-Maccagnoni, Gabriel Scherer
2015Privacy and the Price of Data.
Daniel Kifer
2015Programs for Cheap!
Jennifer Hackett, Graham Hutton
2015Reachability in Two-Dimensional Vector Addition Systems with States Is PSPACE-Complete.
Michael Blondin, Alain Finkel, Stefan Göller, Christoph Haase, Pierre McKenzie
2015Recent Developments in Quantitative Information Flow (Invited Tutorial).
Geoffrey Smith
2015Regularity Preserving but Not Reflecting Encodings.
Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks
2015Separating Regular Languages with Two Quantifiers Alternations.
Thomas Place
2015Star Height via Games.
Mikolaj Bojanczyk
2015The Complexity of Boundedness for Guarded Logics.
Michael Benedikt, Balder ten Cate, Thomas Colcombet, Michael Vanden Boom
2015The Hunt for a Red Spider: Conjunctive Query Determinacy Is Undecidable.
Tomasz Gogacz, Jerzy Marcinkowski
2015The Parallel Intensionally Fully Abstract Games Model of PCF.
Simon Castellan, Pierre Clairambault, Glynn Winskel
2015The Target Discounted-Sum Problem.
Udi Boker, Thomas A. Henzinger, Jan Otop
2015Timed Pushdown Automata Revisited.
Lorenzo Clemente, Slawomir Lasota
2015Tree-like Queries in OWL 2 QL: Succinctness and Complexity Results.
Meghyn Bienvenu, Stanislav Kikot, Vladimir V. Podolskii
2015Unifying Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes.
Krishnendu Chatterjee, Zuzana Komárková, Jan Kretínský
2015Universal Covers, Color Refinement, and Two-Variable Counting Logic: Lower Bounds for the Depth.
Andreas Krebs, Oleg Verbitsky
2015Varieties of Languages in a Category.
Jirí Adámek, Robert S. R. Myers, Henning Urbat, Stefan Milius