default search action
32nd LICS 2017: Reykjavik, Iceland
- 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017, Reykjavik, Iceland, June 20-23, 2017. IEEE Computer Society 2017, ISBN 978-1-5090-3018-7
- Joël Ouaknine:
LICS 2017 foreword. ii-iv - Thomas Colcombet:
Logic and regular cost functions. 1-4 - Corina S. Pasareanu:
Symbolic execution and probabilistic reasoning. 1 - Kousha Etessami:
Algorithms for some infinite-state MDPs and stochastic games. 1 - C.-H. Luke Ong:
Quantitative semantics of the lambda calculus: Some generalisations of the relational model. 1-12 - Piotr Hofman, Jérôme Leroux, Patrick Totzke:
Linear combinations of unordered data vectors. 1-11 - Valentin Blot:
An interpretation of system F through bar recursion. 1-12 - Mathieu Hoyrup, Walid Gomaa:
On the extension of computable real functions. 1-12 - Michael Blondin, Christoph Haase:
Logics for continuous reachability in Petri nets and vector addition systems with states. 1-12 - Gérard Cécé:
Foundation for a series of efficient simulation algorithms. 1-12 - Thomas Place, Marc Zeitoun:
Separation for dot-depth two. 1-12 - Jasmin Christian Blanchette, Fabian Meier, Andrei Popescu, Dmitriy Traytel:
Foundational nonuniform (Co)datatypes for higher-order logic. 1-12 - Simone Bova, Fabio Mogavero:
Herbrand property, finite quasi-Herbrand models, and a Chandra-Merlin theorem for quantified conjunctive queries. 1-12 - Vincent Rahli, Mark Bickford, Robert L. Constable:
Bar induction: The good, the bad, and the ugly. 1-12 - Amina Doumane:
Constructive completeness for the linear-time μ-calculus. 1-12 - Federico Aschieri, Agata Ciabattoni, Francesco A. Genco:
Gödel logic: From natural deduction to parallel computation. 1-12 - Paul-André Melliès:
Higher-order parity automata. 1-12 - Bakh Khoussainov, Toru Takisaka:
Large scale geometries of infinite strings. 1-12 - Wojciech Czerwinski, Slawomir Lasota:
Regular separability of one counter automata. 1-12 - Martin Grohe, Martin Ritzert:
Learning first-order definable concepts over structures of small degree. 1-12 - Martin Grohe, Wied Pakusa:
Descriptive complexity of linear equation systems and applications to propositional proof complexity. 1-12 - Faried Abu Zaid, Anuj Dawar, Erich Grädel, Wied Pakusa:
Definability of summation problems for Abelian groups and semigroups. 1-11 - Lorenzo Clemente, Slawomir Lasota, Ranko Lazic, Filip Mazowiecki:
Timed pushdown automata and branching vector addition systems. 1-12 - Taichi Uemura:
Fibred fibration categories. 1-12 - Hubie Chen, Stefan Mengel:
The logic of counting query answers. 1-12 - Emmanuel Jeandel:
Enumeration reducibility in closure spaces with applications to logic and algebra. 1-11 - Johan Thapper, Stanislav Zivný:
The limits of SDP relaxations for general-valued CSPs. 1-12 - Bahareh Afshari, Graham E. Leigh:
Cut-free completeness for modal mu-calculus. 1-12 - G. A. Kavvos:
Dual-context calculi for modal logic. 1-12 - Christoph Haase, Stefan Kiefer, Markus Lohrey:
Computing quantiles in Markov chains with multi-dimensional costs. 1-12 - Matteo Mio, Robert Furber, Radu Mardare:
Riesz Modal logic for Markov processes. 1-12 - Marcin Jurdzinski, Ranko Lazic:
Succinct progress measures for solving parity games. 1-9 - Takeshi Tsukada, Kazuyuki Asada, C.-H. Luke Ong:
Generalised species of rigid resource terms. 1-12 - Marco Voigt:
A fine-grained hierarchy of hard problems in the separated fragment. 1-12 - Aleks Kissinger, Sander Uijlen:
A categorical semantics for causal structure. 1-12 - Emmanuel Filiot, Ismaël Jecker, Nathan Lhote, Guillermo A. Pérez, Jean-François Raskin:
On delay and regret determinization of max-plus automata. 1-12 - Patrick Bahr, Hans Bugge Grathwohl, Rasmus Ejlers Møgelberg:
The clocks are ticking: No more delays! 1-12 - Karin Quaas, Mahsa Shirmohammadi, James Worrell:
Revisiting reachability in timed automata. 1-12 - Iddo Tzameret, Stephen A. Cook:
Uniform, integral and efficient proofs for the determinant identities. 1-12 - Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Dominik Wojtczak:
Parity objectives in countable MDPs. 1-11 - Michael Benedikt, Timothy Duff, Aditya Sharad, James Worrell:
Polynomial automata: Zeroness and applications. 1-12 - Radu Mardare, Prakash Panangaden, Gordon D. Plotkin:
On the axiomatizability of quantitative algebras. 1-12 - Pierre Vial:
Infinitary intersection types as sequences: A new answer to Klop's problem. 1-12 - André Hernich, Phokion G. Kolaitis:
Foundations of information integration under bag semantics. 1-12 - Thomas Colcombet, Marcin Jurdzinski, Ranko Lazic, Sylvain Schmitz:
Perfect half space games. 1-11 - Miguel Romero, Pablo Barceló, Moshe Y. Vardi:
The homomorphism problem for regular graph patterns. 1-12 - Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer:
The Weisfeiler-Leman dimension of planar graphs is at most 3. 1-12 - Anuj Dawar, Pengming Wang:
Definability of semidefinite programming and lasserre lower bounds for CSPs. 1-12 - Ohad Kammar, Paul Blain Levy, Sean K. Moss, Sam Staton:
A monad for full ground reference cells. 1-12 - Dusko Pavlovic, Peter-Michael Seidel:
Quotients in monadic programming: Projective algebras are equivalent to coalgebras. 1-12 - Yu-Fang Chen, Ondrej Lengál, Tony Tan, Zhilin Wu:
Register automata with linear arithmetic. 1-12 - Ugo Dal Lago, Ryo Tanaka, Akira Yoshimizu:
The geometry of concurrent interaction: Handling multiple ports by way of multiple tokens. 1-12 - Pierre-Marie Pédrot, Nicolas Tabareau:
An effectful way to eliminate addiction to dependence. 1-12 - Stefano Berardi, Makoto Tatsuta:
Equivalence of inductive definitions and cyclic proofs under arithmetic. 1-12 - Jan van den Heuvel, Stephan Kreutzer, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz:
Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion. 1-11 - Michal Wrona:
The complexity of minimal inference problem for conservative constraint languages. 1-12 - Ugo Dal Lago, Francesco Gavazzo, Paul Blain Levy:
Effectful applicative bisimilarity: Monads, relators, and Howe's method. 1-12 - Malgorzata Biernacka, Dariusz Biernacki, Sergueï Lenglet, Piotr Polesiuk, Damien Pous, Alan Schmitt:
Fully abstract encodings of λ-calculus in HOcore through abstract machines. 1-12 - Venanzio Capretta, Jonathan Fowler:
The continuity of monadic stream functions. 1-12 - Martin Hofmann, Jérémy Ledent:
A cartesian-closed category for higher-order model checking. 1-12 - Florent Capelli:
Understanding the complexity of #SAT using knowledge compilation. 1-10 - Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht:
The primitivity of operators in the algebra of binary relations under conjunctions of containments. 1-10 - Berit Grußien:
Capturing polynomial time using Modular Decomposition. 1-12 - Eric Finster, Samuel Mimram:
A type-theoretical definition of weak ω-categories. 1-12 - Martin Zimmermann:
Games with costs and delays. 1-12 - Rohit Chadha, A. Prasad Sistla, Mahesh Viswanathan:
Verification of randomized security protocols. 1-12 - Andrej Dudenhefner, Jakob Rehof:
Typability in bounded dimension. 1-12 - Libor Barto, Michael Kompatscher, Miroslav Olsák, Trung Van Pham, Michael Pinsker:
The equivalence of two dichotomy conjectures for infinite domain constraint satisfaction problems. 1-12 - Samson Abramsky, Anuj Dawar, Pengming Wang:
The pebbling comonad in Finite Model Theory. 1-12 - Thierry Coquand, Bassel Mannaa, Fabian Ruch:
Stack semantics of type theory. 1-11 - Richard Mayr, Sven Schewe, Patrick Totzke, Dominik Wojtczak:
MDPs with energy-parity objectives. 1-12 - Yoshiki Nakamura:
Partial derivatives on graphs for Kleene allegories. 1-12 - Dietrich Kuske, Nicole Schweikardt:
First-order logic with counting. 1-12 - Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Dominik Wojtczak:
On strong determinacy of countable stochastic games. 1-12 - Paolo Baldan, Andrea Corradini, Fabio Gadducci:
Domains and event structures for fusions. 1-12 - Raphaël Berthon, Bastien Maubert, Aniello Murano, Sasha Rubin, Moshe Y. Vardi:
Strategy logic with imperfect information. 1-12 - Chris Heunen, Ohad Kammar, Sam Staton, Hongseok Yang:
A convenient category for higher-order probability theory. 1-12 - Félix Baschenis, Olivier Gauwin, Anca Muscholl, Gabriele Puppis:
Untwisting two-way transducers in elementary time. 1-12 - Matthias Schröder, Florian Steinberg:
Bounded time computation on metric spaces and Banach spaces. 1-12 - Mai Gehrke, Daniela Petrisan, Luca Reggio:
Quantifiers on languages and codensity monads. 1-12 - Simon Halfon, Philippe Schnoebelen, Georg Zetzsche:
Decidability, complexity, and expressiveness of first-order logic over the subword ordering. 1-12 - Rob J. van Glabbeek:
Lean and full congruence formats for recursion. 1-11 - Abbas Edalat, Mehrdad Maleki:
Differentiation in logical form. 1-12 - Javier Esparza, Anca Muscholl, Igor Walukiewicz:
Static analysis of deterministic negotiations. 1-12 - Julien Cervelle, Grégory Lafitte:
On shift-invariant maximal filters and hormonal cellular automata. 1-10 - Ulrik Buchholtz, Egbert Rijke:
The real projective spaces in homotopy type theory. 1-8 - Krzysztof Bar, Jamie Vicary:
Data structures for quasistrict higher categories. 1-12 - Michaël Cadilhac, Charles Paperman:
A crevice on the Crane Beach: Finite-degree predicates. 1-9 - Andrei A. Bulatov:
Constraint satisfaction problems over semilattice block Mal'tsev algebras. 1-11 - Marcelo Arenas, Martin Muñoz, Cristian Riveros:
Descriptive Complexity for counting complexity classes. 1-12 - Natsuki Urabe, Masaki Hara, Ichiro Hasuo:
Categorical liveness checking by corecursive algebras. 1-12 - Robert Furber, Dexter Kozen, Kim G. Larsen, Radu Mardare, Prakash Panangaden:
Unrestricted stone duality for Markov processes. 1-9 - Benjamin Lucien Kaminski, Joost-Pieter Katoen:
A weakest pre-expectation semantics for mixed-sign expectations. 1-12
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.