default search action
39th LICS 2024: Tallinn, Estonia
- Pawel Sobocinski, Ugo Dal Lago, Javier Esparza:
Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2024, Tallinn, Estonia, July 8-11, 2024. ACM 2024 - Noah Abou El Wafa, André Platzer:
Complete Game Logic with Sabotage. 1:1-1:15 - Bharat Adsul, Paul Gastin, Shantanu Kulkarni, Pascal Weil:
An expressively complete local past propositional dynamic logic over Mazurkiewicz traces and its applications. 2:1-2:13 - Cameron Allett:
Non-Elementary Compression of First-Order Proofs in Deep Inference Using Epsilon-Terms. 3:1-3:14 - Ashwani Anand, Sylvain Schmitz, Lia Schütze, Georg Zetzsche:
Verifying Unboundedness via Amalgamation. 4:1-4:15 - Victor Arrial, Giulio Guerrieri, Delia Kesner:
Genericity Through Stratification. 5:1-5:15 - Ali Asadi, Krishnendu Chatterjee, Jakub Svoboda, Raimundo Saona Urmeneta:
Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights. 6:1-6:12 - A. R. Balasubramanian:
Decidability and Complexity of Decision Problems for Affine Continuous VASS. 7:1-7:13 - Demian Banakh, Marcin Kozik:
Injective hardness condition for PCSPs. 8:1-8:10 - Chris Barrett, Daniel Castle, Willem Heijltjes:
The Relational Machine Calculus. 9:1-9:15 - Libor Barto, Silvia Butti, Alexandr Kazda, Caterina Viola, Stanislav Zivný:
Algebraic Approach to Approximation. 10:1-10:14 - Valérie Berthé, Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine, Mihir Vahanwala, James Worrell:
On the Decidability of Monadic Second-Order Logic with Arithmetic Predicates. 11:1-11:14 - Victor Blanchi, Hugo Paquet:
Element-free probability distributions and random partitions. 12:1-12:14 - Michael Blondin, Alain Finkel, Piotr Hofman, Filip Mazowiecki, Philip Offtermatt:
Soundness of reset workflow nets. 13:1-13:14 - Manuel Bodirsky, Zaneta Semanisinová, Carsten Lutz:
The Complexity of Resilience Problems via Valued Constraint Satisfaction Problems. 14:1-14:14 - Udi Boker:
Discounted-Sum Automata with Real-Valued Discount Factors. 15:1-15:14 - Filippo Bonchi, Alessandro Di Giorgio, Nathan Haydon, Pawel Sobocinski:
Diagrammatic Algebra of First Order Logic. 16:1-16:15 - Sougata Bose, Rasmus Ibsen-Jensen, Patrick Totzke:
Bounded-Memory Strategies in Partial-Information Games. 17:1-17:14 - Ulrik Torben Buchholtz, Johannes Schipp von Branitz:
Primitive Recursive Dependent Type Theory. 18:1-18:12 - Benedict Bunting, Andrzej S. Murawski:
Contextual Equivalence for State and Control via Nested Data. 19:1-19:14 - Pierre Cagne, Ulrik Torben Buchholtz, Nicolai Kraus, Marc Bezem:
On symmetries of spheres in univalent foundations. 20:1-20:14 - Antonio Casares, Pierre Ohlmann:
Positional ω-regular languages. 21:1-21:14 - Miroslav Chodil, Antonín Kucera:
The Finite Satisfiability Problem for PCTL is Undecidable. 22:1-22:14 - Lorenzo Ciardo:
Quantum advantage and CSP complexity. 23:1-23:15 - Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivný:
1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise. 24:1-24:12 - Laura Ciobanu, Georg Zetzsche:
Slice closures of indexed languages and word equations with counting constraints. 25:1-25:12 - Pierre Clairambault, Simon Forest:
An Analysis of Symmetry in Quantitative Semantics. 26:1-26:13 - Alexandre Clément, Noé Delorme, Simon Perdrix:
Minimal Equational Theories for Quantum Circuits. 27:1-27:14 - Liron Cohen, Yannick Forster, Dominik Kirst, Bruno da Rocha Paiva, Vincent Rahli:
Separating Markov's Principles. 28:1-28:14 - Víctor Dalmau, Jakub Oprsal:
Local consistency as a reduction between constraint satisfaction problems. 29:1-29:15 - Anupam Das, Abhishek De:
A proof theory of right-linear (ω-)grammars via cyclic proofs. 30:1-30:14 - Danila Demin, Maksim Zhukovskii:
First order complexity of finite random structures. 31:1-31:14 - Pietro Di Gianantonio, Abbas Edalat:
A Cartesian Closed Category for Random Variables. 32:1-32:14 - Emmanuel Filiot, Ismaël Jecker, Christof Löding, Anca Muscholl, Gabriele Puppis, Sarah Winter:
Finite-valued Streaming String Transducers. 33:1-33:14 - Eric Finster, Alex Rice, Jamie Vicary:
A Syntax for Strictly Associative and Unital ∞-Categories. 34:1-34:13 - Oskar Fiuk, Emanuel Kieronski, Vincent Michielini:
On the complexity of Maslov's class K. 35:1-35:14 - Jakub Gajarský, Michal Pilipczuk, Marek Sokolowski, Giannos Stamoulis, Szymon Torunczyk:
Elementary first-order model checking for sparse graphs. 36:1-36:14 - Zeinab Galal, Jean-Simon Pacaud Lemay:
Combining fixpoint and differentiation theory. 37:1-37:14 - Arka Ghosh, Slawomir Lasota:
Equivariant ideals of polynomials. 38:1-38:14 - Sergey Goncharov, Stefan Milius, Stelios Tsampas, Henning Urbat:
Bialgebraic Reasoning on Higher-order Program Equivalence. 39:1-39:15 - Martin Grohe, Eran Rosenbluth:
Are Targeted Messages More Effective? 40:1-40:14 - Emmanuel Hainry, Bruce M. Kapron, Jean-Yves Marion, Romain Péchoux:
Declassification Policy for Program Complexity Analysis. 41:1-41:14 - Masahito Hasegawa, Serge Lechenne:
Braids, Twists, Trace and Duality in Combinatory Algebras. 42:1-42:14 - James Hefford, Matthew Wilson:
A Profunctorial Semantics for Quantum Supermaps. 43:1-43:15 - Tal Hershko, Maksim Zhukovskii:
First order distinguishability of sparse random graphs. 44:1-44:14 - Stefan Hetzl, Raheleh Jalali:
On the Completeness of Interpolation Algorithms. 45:1-45:13 - Ismaël Jecker, Filip Mazowiecki, David Purser:
Determinisation and Unambiguisation of Polynomially-Ambiguous Rational Weighted Automata. 46:1-46:13 - Nadim Kasymov, Nadira Karimova, Bakh Khoussainov:
Defining algorithmically presented structures in first order logic. 47:1-47:13 - Marie Morgane Kerjean, Pierre-Marie Pédrot:
δ is for Dialectica. 48:1-48:13 - Eren Keskin, Roland Meyer:
On the Separability Problem of VASS Reachability Languages. 49:1-49:14 - Sandra Kiefer, Daniel Neuen:
Bounding the Weisfeiler-Leman Dimension via a Depth Analysis of I/R-Trees. 50:1-50:14 - Søren Brinck Knudstorp:
Relevant S is Undecidable. 51:1-51:8 - Mayuko Kori, Kazuki Watanabe, Jurriaan Rot, Shin-ya Katsumata:
Composing Codensity Bisimulations. 52:1-52:13 - Vasileios Koutavas, Yu-Yang Lin, Nikos Tzevelekos:
Pushdown Normal-Form Bisimulation: A Nominal Context-Free Approach to Program Equivalence. 53:1-53:15 - Nathan Lhote, Vincent Michielini, Michal Skrzypczak:
Uniformisation of Regular Relations in First-Order Logic with Two Variables. 54:1-54:13 - John M. Li, Jon Aytac, Philip Johnson-Freyd, Amal Ahmed, Steven Holtzen:
A Nominal Approach to Probabilistic Separation Logic. 55:1-55:14 - Samuel Mimram, Émile Oleon:
Delooping cyclic groups with lens spaces in homotopy type theory. 56:1-56:15 - Fabian Mitterwallner, Aart Middeldorp, René Thiemann:
Linear Termination is Undecidable. 57:1-57:12 - Yoàv Montacute, Glynn Winskel:
Concurrent Games over Relational Structures: The Origin of Game Comonads. 58:1-58:14 - Mikolaj Bojanczyk, Pierre Ohlmann:
Rank-decreasing transductions. 59:1-59:13 - Tim Lyon, Piotr Ostropolski-Nalewaja:
Decidability of Quasi-Dense Modal Logics. 60:1-60:8 - Hugo Paquet, Philip Saville:
Effectful semantics in bicategories: strong, commutative, and concurrent pseudomonads. 61:1-61:15 - Kirstin Peters, Nobuko Yoshida:
Separation and Encodability in Mixed Choice Multiparty Sessions. 62:1-62:15 - Maximilian Pflueger, Johannes Marti, Egor V. Kostylev:
A Characterisation Theorem for Two-Way Bisimulation-Invariant Monadic Least Fixpoint Logic Over Finite Structures. 63:1-63:14 - Thomas Place, Marc Zeitoun:
Dot-depth three, return of the J-class. 64:1-64:15 - Pierre-Marie Pédrot:
"Upon This Quote I Will Build My Church Thesis". 65:1-65:12 - Wojciech Rozowski, Alexandra Silva:
A Completeness Theorem for Probabilistic Regular Expressions. 66:1-66:14 - Christian Sattler, David Wärn:
Natural numbers from integers. 67:1-67:9 - Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny:
Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes. 68:1-68:12 - Amin Karamlou, Nihil Shah:
No Go Theorems: Directed Containers That Do Not Distribute Over Distribution Monads. 69:1-69:13 - Alex Simpson:
Equivalence and Conditional Independence in Atomic Sheaf Logic. 70:1-70:14 - Harry Vinall-Smeeth:
From Quantifier Depth to Quantifier Number: Separating Structures with k Variables. 71:1-71:14 - Thorsten Wißmann, Stefan Milius:
Initial Algebras Unchained - A Novel Initial Algebra Construction Formalized in Agda. 72:1-72:14
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.