default search action
34th LICS 2019: Vancouver, BC, Canada
- 34th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2019, Vancouver, BC, Canada, June 24-27, 2019. IEEE 2019, ISBN 978-1-7281-3608-0
- Thomas Place, Marc Zeitoun:
Separation and covering for group based concatenation hierarchies. 1-13 - Bartosz Bednarczyk, Stéphane Demri:
Why Propositional Quantification Makes Modal Logics on Trees Robustly Hard? 1-13 - Patricia Johann, Andrew Polonsky:
Higher-Kinded Data Types: Syntax and Semantics. 1-13 - Jean Christoph Jung, Fabio Papacchini, Frank Wolter, Michael Zakharyaschev:
Model Comparison Games for Horn Description Logics. 1-14 - Stepan L. Kuznetsov:
The Logic of Action Lattices is Undecidable. 1-9 - Clément Carbonnel, Miguel Romero, Stanislav Zivný:
Point-width and Max-CSPs. 1-13 - Nicolai Kraus, Jakob von Raumer:
Path Spaces of Higher Inductive Types in Homotopy Type Theory. 1-13 - Orna Kupferman, Gal Vardi:
Perspective Games. 1-13 - Ugo Dal Lago, Naohiko Hoshino:
The Geometry of Bayesian Programming. 1-13 - Nicola Pinzani, Stefano Gogioso, Bob Coecke:
Categorical Semantics for Time Travel. 1-20 - Brendan Fong, David I. Spivak, Rémy Tuyéras:
Backprop as Functor: A compositional perspective on supervised learning. 1-13 - Etienne Grandjean, Théo Grente:
Descriptive complexity for minimal time of cellular automata. 1-13 - Cédric Ho Thanh, Pierre-Louis Curien, Samuel Mimram:
A Sequent Calculus for Opetopes. 1-12 - Tetsuya Sato, Gilles Barthe, Marco Gaboardi, Justin Hsu, Shin-ya Katsumata:
Approximate Span Liftings: Compositional Semantics for Relaxations of Differential Privacy. 1-14 - Bharat Adsul, Saptarshi Sarkar, A. V. Sreejith:
Block products for algebras over countable words and applications to logic. 1-13 - David Sprunger, Shin-ya Katsumata:
Differentiable Causal Computations via Delayed Trace. 1-12 - Libor Barto:
Promises Make Finite (Constraint Satisfaction) Problems Infinitary. 1-8 - Christel Baier, Nathalie Bertrand, Jakob Piribauer, Ocan Sankur:
Long-run Satisfaction of Path Properties. 1-14 - Filippo Bonchi, Ana Sokolova, Valeria Vignudelli:
The Theory of Traces for Systems with Nondeterminism and Probability. 1-14 - Igor Walukiewicz:
Lambda Y-Calculus With Priorities. 1-13 - Xiaohong Chen, Grigore Rosu:
Matching μ-Logic. 1-13 - Sebastian Enqvist, Helle Hvid Hansen, Clemens Kupke, Johannes Marti, Yde Venema:
Completeness for Game Logic. 1-13 - Samson Abramsky, Rui Soares Barbosa, Martti Karvonen, Shane Mansfield:
A comonadic view of simulation and quantum resources. 1-12 - Andrei A. Bulatov:
A short story of the CSP dichotomy conjecture. 1 - Naoki Kobayashi, Ugo Dal Lago, Charles Grellois:
On the Termination Problem for Probabilistic Higher-Order Recursive Programs. 1-14 - Mohammad-Javad Davari, Abbas Edalat, André Lieutier:
The convex hull of finitely generable subsets and its predicate transformer. 1-14 - Florent Guépin, Christoph Haase, James Worrell:
On the Existential Theories of Büchi Arithmetic and Linear p-adic Fields. 1-10 - Martin Grohe, Daniel Neuen:
Canonisation and Definability for Graphs of Bounded Rank Width. 1-13 - Brigitte Pientka, David Thibodeau, Andreas Abel, Francisco Ferreira, Rébecca Zucchini:
A Type Theory for Defining Logics and Proofs. 1-13 - S. Akshay, Paul Gastin, Vincent Jugé, Shankara Narayanan Krishna:
Timed Systems through the Lens of Logic. 1-13 - Simon Forest, Samuel Mimram:
Describing free $\omega$ -categories. 1-13 - Yuichi Komorida, Shin-ya Katsumata, Nick Hu, Bartek Klin, Ichiro Hasuo:
Codensity Games for Bisimilarity. 1-13 - Moritz Lichter, Ilia Ponomarenko, Pascal Schweitzer:
Walk refinement, walk logic, and the iteration number of the Weisfeiler-Leman algorithm. 1-13 - Claudia Faggian, Simona Ronchi Della Rocca:
Lambda Calculus and Probabilistic Computation. 1-13 - Mathieu Huot, Sam Staton:
Quantum channels as a categorical completion. 1-13 - Krishnendu Chatterjee, Laurent Doyen:
Graph Planning with Expected Finite Horizon. 1-13 - Maaike Zwart, Dan Marsden:
No-Go Theorems for Distributive Laws. 1-13 - Marcelo Fiore, Philip Saville:
A type theory for cartesian closed bicategories (Extended Abstract). 1-13 - Norine Coenen, Bernd Finkbeiner, Christopher Hahn, Jana Hofmann:
The Hierarchy of Hyperlogics. 1-13 - Arthur Azevedo de Amorim, Marco Gaboardi, Justin Hsu, Shin-ya Katsumata:
Probabilistic Relational Reasoning via Metrics. 1-19 - Martin Avanzini, Ugo Dal Lago, Alexis Ghyselen:
Type-Based Complexity Analysis of Probabilistic Functional Programs. 1-13 - Clovis Eberhart, Bartek Klin:
History-Dependent Nominal μ-Calculus. 1-13 - Nicole Schweikardt:
Local normal forms and their use in algorithmic meta theorems (Invited Talk). 1-3 - Emmanuel Jeandel, Simon Perdrix, Renaud Vilmart:
A Generic Normal Form for ZX-Diagrams and Application to the Rational Angle Completeness. 1-10 - Nathanael L. Ackerman, Jeremy Avigad, Cameron E. Freer, Daniel M. Roy, Jason M. Rute:
Algorithmic barriers to representing conditional independence. 1-13 - Renaud Vilmart:
A Near-Minimal Axiomatisation of ZX-Calculus for Pure Qubit Quantum Mechanics. 1-10 - Dominique Unruh:
Quantum Hoare Logic with Ghost Variables. 1-13 - C.-H. Luke Ong, Dominik Wagner:
HoCHC: A Refutationally Complete and Semantically Invariant System of Higher-order Logic Modulo Theories. 1-14 - Albert Atserias, Anuj Dawar, Joanna Ochremiak:
On the Power of Symmetric Linear Programs. 1-13 - Jérôme Leroux, Sylvain Schmitz:
Reachability in Vector Addition Systems is Primitive-Recursive in Fixed Dimension. 1-13 - Jean Goubault-Larrecq:
A Probabilistic and Non-Deterministic Call-by-Push-Value Language. 1-13 - Steffen van Bergerem:
Learning Concepts Definable in First-Order Logic with Counting. 1-13 - Pablo Barceló, Cristina Feier, Carsten Lutz, Andreas Pieris:
When is Ontology-Mediated Querying Efficient? 1-13 - Willem B. Heijltjes, Dominic J. D. Hughes, Lutz Straßburger:
Intuitionistic proofs without syntax. 1-13 - Paul-André Melliès:
Template games and differential linear logic. 1-13 - Alejandro Díaz-Caro, Mauricio Guillermo, Alexandre Miquel, Benoît Valiron:
Realizability in the Unitary Sphere. 1-13 - Petr Jancar, Sylvain Schmitz:
Bisimulation Equivalence of First-Order Grammars is ACKERMANN-Complete. 1-12 - Christoph Haase, Georg Zetzsche:
Presburger arithmetic with stars, rational subsets of graph groups, and nested zero tests. 1-14 - Filippo Bonchi, Robin Piedeleu, Pawel Sobocinski, Fabio Zanasi:
Graphical Affine Algebra. 1-12 - Manuel Bodirsky, Antoine Mottet, Miroslav Olsák, Jakub Oprsal, Michael Pinsker, Ross Willard:
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems). 1-12 - Mikolaj Bojanczyk, Edon Kelmendi, Michal Skrzypczak:
MSO+∇ is undecidable. 1-13 - David Reutter, Jamie Vicary:
High-level methods for homotopy construction in associative n-categories. 1-13
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.