Logical Methods in Computer Science Logical Methods in Computer Science: latest publications https://lmcs.episciences.org/logos/logo-lmcs-small.svg Logical Methods in Computer Science https://lmcs.episciences.org Sun, 21 Jun 2026 06:21:18 +0000 Episciences https://lmcs.episciences.org Logical Methods in Computer Science Logical Methods in Computer Science Hofmann-Streicher lifting of fibred categories Wed, 17 Jun 2026 00:00:00 +0000 https://doi.org/10.46298/lmcs-22(2:30)2026 https://doi.org/10.46298/lmcs-22(2:30)2026 Slattery, Andrew Sterling, Jonathan Slattery, Andrew Sterling, Jonathan 0 Automating Boundary Filling in Cubical Type Theories Mon, 15 Jun 2026 22:52:03 +0000 https://doi.org/10.46298/lmcs-22(2:28)2026 https://doi.org/10.46298/lmcs-22(2:28)2026 Doré, Maximilian Cavallo, Evan Mörtberg, Anders Doré, Maximilian Cavallo, Evan Mörtberg, Anders 0 Work-Efficient Query Evaluation in Constant Time with PRAMs 0$, compared to the time $T$ of an optimal sequential algorithm. Important tools are the algorithms for approximate prefix sums and compaction from Goldberg and Zwick (1995).]]> Fri, 12 Jun 2026 21:03:19 +0000 https://doi.org/10.46298/lmcs-22(2:27)2026 https://doi.org/10.46298/lmcs-22(2:27)2026 Keppeler, Jens Schwentick, Thomas Spinrath, Christopher Keppeler, Jens Schwentick, Thomas Spinrath, Christopher 0 First Order Logic on Pathwidth Revisited Again Thu, 11 Jun 2026 18:24:17 +0000 https://doi.org/10.46298/lmcs-22(2:26)2026 https://doi.org/10.46298/lmcs-22(2:26)2026 Lampis, Michael Lampis, Michael 0 Univalent Enriched Categories and the Enriched Rezk Completion Tue, 02 Jun 2026 14:57:07 +0000 https://doi.org/10.46298/lmcs-22(2:25)2026 https://doi.org/10.46298/lmcs-22(2:25)2026 van der Weide, Niels van der Weide, Niels 0 An automata-based approach for synchronizable mailbox communication Wed, 27 May 2026 17:34:29 +0000 https://doi.org/10.46298/lmcs-22(2:24)2026 https://doi.org/10.46298/lmcs-22(2:24)2026 Delpy, Romain Muscholl, Anca Sutre, Grégoire Delpy, Romain Muscholl, Anca Sutre, Grégoire 0 Encoding Peano Arithmetic in a Minimal Fragment of Separation Logic Mon, 25 May 2026 11:43:07 +0000 https://doi.org/10.46298/lmcs-22(2:22)2026 https://doi.org/10.46298/lmcs-22(2:22)2026 Ito, Sohei Tatsuta, Makoto Ito, Sohei Tatsuta, Makoto 0 Extended Resolution Clause Learning via Dual Implication Points Mon, 25 May 2026 11:41:42 +0000 https://doi.org/10.46298/lmcs-22(2:23)2026 https://doi.org/10.46298/lmcs-22(2:23)2026 Buss, Sam Chung, Jonathan Ganesh, Vijay Oliveras, Albert Buss, Sam Chung, Jonathan Ganesh, Vijay Oliveras, Albert 0 Epistemic Skills: Reasoning about Knowledge and Oblivion Mon, 25 May 2026 11:39:31 +0000 https://doi.org/10.46298/lmcs-22(2:21)2026 https://doi.org/10.46298/lmcs-22(2:21)2026 Liang, Xiaolong Wáng, Yì N. Liang, Xiaolong Wáng, Yì N. 0 A Resolution-Based Interactive Proof System for UNSAT Fri, 22 May 2026 16:25:32 +0000 https://doi.org/10.46298/lmcs-22(2:17)2026 https://doi.org/10.46298/lmcs-22(2:17)2026 Czerner, Philipp Esparza, Javier Krasotin, Valentin Krauss, Adrian Czerner, Philipp Esparza, Javier Krasotin, Valentin Krauss, Adrian 0 Verifying Equilibria in Finite-Horizon Probabilistic Concurrent Game Systems Wed, 20 May 2026 22:36:43 +0000 https://doi.org/10.46298/lmcs-22(2:19)2026 https://doi.org/10.46298/lmcs-22(2:19)2026 Rajasekaran, Senthil Vardi, Moshe Y. Rajasekaran, Senthil Vardi, Moshe Y. 0 Rule-Based Graph Programs Matching the Time Complexity of Imperative Algorithms Wed, 20 May 2026 00:00:00 +0000 https://doi.org/10.46298/lmcs-22(2:20)2026 https://doi.org/10.46298/lmcs-22(2:20)2026 Alaoui, Ziad Ismaili Plump, Detlef Alaoui, Ziad Ismaili Plump, Detlef 0 Prover-Adversary games for systems over (non-deterministic) branching programs Wed, 20 May 2026 00:00:00 +0000 https://doi.org/10.46298/lmcs-22(2:18)2026 https://doi.org/10.46298/lmcs-22(2:18)2026 Das, Anupam Delkos, Avgerinos Das, Anupam Delkos, Avgerinos 0 Deterministic Suffix-reading Automata Thu, 07 May 2026 10:39:47 +0000 https://doi.org/10.46298/lmcs-22(2:16)2026 https://doi.org/10.46298/lmcs-22(2:16)2026 Keerthan, R Srivathsan, B Venkatesh, R Verma, Sagar Keerthan, R Srivathsan, B Venkatesh, R Verma, Sagar 0 On $NP \cap coNP$ proof complexity generators Wed, 06 May 2026 13:43:20 +0000 https://doi.org/10.46298/lmcs-22(2:14)2026 https://doi.org/10.46298/lmcs-22(2:14)2026 Krajicek, Jan Krajicek, Jan 0 Knowledge Problems in Protocol Analysis: Extending the Notion of Subterm Convergent Wed, 06 May 2026 13:41:49 +0000 https://doi.org/10.46298/lmcs-22(2:15)2026 https://doi.org/10.46298/lmcs-22(2:15)2026 Bunch, Carter Satterfield, Saraid Dwyer Erbatur, Serdar Marshall, Andrew M. Ringeissen, Christophe Bunch, Carter Satterfield, Saraid Dwyer Erbatur, Serdar Marshall, Andrew M. Ringeissen, Christophe 0 Empirical Measures and Strong Laws of Large Numbers in Categorical Probability Tue, 05 May 2026 00:00:00 +0000 https://doi.org/10.46298/lmcs-22(2:13)2026 https://doi.org/10.46298/lmcs-22(2:13)2026 Fritz, Tobias Gonda, Tomáš Lorenzin, Antonio Perrone, Paolo Mohammed, Areeb Shah Fritz, Tobias Gonda, Tomáš Lorenzin, Antonio Perrone, Paolo Mohammed, Areeb Shah 0 Pebble Games and Algebraic Proof Systems Fri, 01 May 2026 18:31:43 +0000 https://doi.org/10.46298/lmcs-22(2:12)2026 https://doi.org/10.46298/lmcs-22(2:12)2026 Jaser, Lisa-Marie Toran, Jacobo Jaser, Lisa-Marie Toran, Jacobo 0 Dense Integer-Complete Synthesis for Bounded Parametric Timed Automata Wed, 29 Apr 2026 20:37:02 +0000 https://doi.org/10.46298/lmcs-22(2:11)2026 https://doi.org/10.46298/lmcs-22(2:11)2026 André, Étienne Lime, Didier Roux, Olivier H. André, Étienne Lime, Didier Roux, Olivier H. 0 Positionality in $Σ_0^2$ and a completeness result Wed, 29 Apr 2026 20:35:50 +0000 https://doi.org/10.46298/lmcs-22(2:10)2026 https://doi.org/10.46298/lmcs-22(2:10)2026 Ohlmann, Pierre Skrzypczak, Michał Ohlmann, Pierre Skrzypczak, Michał 0 Tighter Bounds for Query Answering with Guarded TGDs Tue, 21 Apr 2026 21:01:56 +0000 https://doi.org/10.46298/lmcs-22(2:8)2026 https://doi.org/10.46298/lmcs-22(2:8)2026 Amarilli, Antoine Benedikt, Michael Amarilli, Antoine Benedikt, Michael 0 Direct Access for Answers to Conjunctive Queries with Aggregation Tue, 21 Apr 2026 21:00:43 +0000 https://doi.org/10.46298/lmcs-22(2:9)2026 https://doi.org/10.46298/lmcs-22(2:9)2026 Eldar, Idan Carmeli, Nofar Kimelfeld, Benny Eldar, Idan Carmeli, Nofar Kimelfeld, Benny 0 A Scalable Game-Theoretic Approach for Selecting Security Controls from Standardized Catalogues Sat, 18 Apr 2026 07:55:42 +0000 https://doi.org/10.46298/lmcs-22(2:7)2026 https://doi.org/10.46298/lmcs-22(2:7)2026 Léveillé, Dylan Jaskolka, Jason Léveillé, Dylan Jaskolka, Jason 0 Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity Sat, 18 Apr 2026 07:54:54 +0000 https://doi.org/10.46298/lmcs-22(2:6)2026 https://doi.org/10.46298/lmcs-22(2:6)2026 Chen, Hubie Mengel, Stefan Chen, Hubie Mengel, Stefan 0 Expressivity of AuDaLa: Turing Completeness and Possible Extensions Thu, 16 Apr 2026 18:00:51 +0000 https://doi.org/10.46298/lmcs-22(2:5)2026 https://doi.org/10.46298/lmcs-22(2:5)2026 Franken, Tom T. P. Neele, Thomas Franken, Tom T. P. Neele, Thomas 0 Quantitative Verification with Neural Networks Wed, 15 Apr 2026 10:33:12 +0000 https://doi.org/10.46298/lmcs-22(2:4)2026 https://doi.org/10.46298/lmcs-22(2:4)2026 Abate, Alessandro Edwards, Alec Giacobbe, Mirco Punchihewa, Hashan Roy, Diptarko Abate, Alessandro Edwards, Alec Giacobbe, Mirco Punchihewa, Hashan Roy, Diptarko 0 One is all you need: Second-order Unification without First-order Variables Thu, 09 Apr 2026 00:00:00 +0000 https://doi.org/10.46298/lmcs-22(2:3)2026 https://doi.org/10.46298/lmcs-22(2:3)2026 Cerna, David M. Parsert, Julian Cerna, David M. Parsert, Julian 0 Prime Factorization in Models of PV$_1$ Tue, 07 Apr 2026 00:00:00 +0000 https://doi.org/10.46298/lmcs-22(2:1)2026 https://doi.org/10.46298/lmcs-22(2:1)2026 Ježil, Ondřej Ježil, Ondřej 0 Machine Space I: Weak exponentials and quantification over compact spaces Tue, 07 Apr 2026 00:00:00 +0000 https://doi.org/10.46298/lmcs-22(2:2)2026 https://doi.org/10.46298/lmcs-22(2:2)2026 Faul, Peter F. Manuell, Graham Faul, Peter F. Manuell, Graham 0 Towards the Usage of Window Counting Constraints in the Synthesis of Reactive Systems to Reduce State Space Explosion Tue, 31 Mar 2026 11:55:54 +0000 https://doi.org/10.46298/lmcs-22(1:29)2026 https://doi.org/10.46298/lmcs-22(1:29)2026 Feeken, Linda Fränzle, Martin Feeken, Linda Fränzle, Martin 0