LICS A*

73 papers

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