Journal: Logical Methods in Computer Science

Volume 15, Issue 4

0 -- 0Denis Kuperberg, Anirban Majumdar 0002. Computing the Width of Non-deterministic Automata
0 -- 0Roberto Bruni, Hernán C. Melgratti, Ugo Montanari. Concurrency and Probability: Removing Confusion, Compositionally
0 -- 0Pierre Pradic, Colin Riba. A Curry-Howard Approach to Church's Synthesis
0 -- 0Koko Muroya, Dan R. Ghica. The Dynamic Geometry of Interaction Machine: A Token-Guided Graph Rewriter
0 -- 0Dusan Knop, Martin Koutecký, Tomás Masarík, Tomás Toufar. Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity
0 -- 0Maria João Gouveia, Luigi Santocanale. 1 and the modal μ-calculus
0 -- 0Bartek Klin, Mateusz Lelyk. Scalar and Vectorial mu-calculus with Atoms
0 -- 0Mikolaj Bojanczyk, Bartek Klin. A non-regular language of infinite trees that is recognizable by a sort-wise finite algebra
0 -- 0Khadijeh Keshvardoost, Bartek Klin, Slawomir Lasota 0001, Joanna Ochremiak, Szymon Torunczyk. Definable isomorphism problem
0 -- 0Jean-Simon Pacaud Lemay. Lifting Coalgebra Modalities and MELL Model Structure to Eilenberg-Moore Categories
0 -- 0Luca Aceto, Ignacio Fábregas, Álvaro García-Pérez, Anna Ingólfsdóttir, Yolanda Ortega-Mallén. Rule Formats for Nominal Process Calculi
0 -- 0Maciej Bendkowski, Pierre Lescanne. On the enumeration of closures and environments with an application to random generation
0 -- 0Emmanuel Filiot, Olivier Gauwin, Nathan Lhote. Logical and Algebraic Characterizations of Rational Transductions
0 -- 0Zoltán Ésik, Dexter Kozen. On Free ω-Continuous and Regular Ordered Algebras
0 -- 0Gilles Barthe, Thomas Espitau, Justin Hsu, Tetsuya Sato, Pierre-Yves Strub. Relational ⋆⋆\star-Liftings for Differential Privacy
0 -- 0Orna Kupferman, Gal Vardi. Flow Logic
0 -- 0Jérôme Leroux, M. Praveen, Philippe Schnoebelen, Grégoire Sutre. On Functions Weakly Computable by Pushdown Petri Nets and Related Systems
0 -- 0Paolo Pistone. On completeness and parametricity in the realizability semantics of System F

Volume 15, Issue 3

0 -- 0Yijia Chen, Michael Elberfeld, Moritz Müller. The parameterized space complexity of model-checking bounded variable first-order logic
0 -- 0Damien Pous, Jurriaan Rot. Companions, Causality and Codensity
0 -- 0Sven Schewe, Alexander Weinert, Martin Zimmermann 0002. Parity Games with Weights
0 -- 0Stefano Berardi, Makoto Tatsuta. Classical System of Martin-Lof's Inductive Definitions is not Equivalent to Cyclic Proofs
0 -- 0Yotam M. Y. Feldman, Oded Padon, Neil Immerman, Mooly Sagiv, Sharon Shoham. Bounded Quantifier Instantiation for Checking Inductive Invariants
0 -- 0Carsten Lutz, Inanç Seylan, Frank Wolter. The Data Complexity of Ontology-Mediated Queries with Closed Predicates
0 -- 0Victor Marsault. An efficient algorithm to decide periodicity of bbb-recognisable sets using LSDF convention
0 -- 0Dana Angluin, Timos Antonopoulos, Dana Fisman. Query learning of derived ωω\omega-tree languages in polynomial time
0 -- 0Adrien Durier, Daniel Hirschkoff, Davide Sangiorgi. Divergence and unique solution of equations
0 -- 0Sergey Slavnov. On noncommutative extensions of linear logic
0 -- 0Lawrence Dunn, Jamie Vicary. Coherence for Frobenius pseudomonoids and the geometry of linear proofs
0 -- 0Erwin Engeler. A Forgotten Theory of Proofs ?
0 -- 0Thomas Kahl. Higher-dimensional automata modeling shared-variable systems
0 -- 0Thomas Seiller. Interaction Graphs: Exponentials
0 -- 0Benjamin Rossman. Subspace-Invariant AC00^0 Formulas
0 -- 0Julian Gutierrez 0001, Paul Harrenstein, Giuseppe Perelli, Michael J. Wooldridge. Nash Equilibrium and Bisimulation Invariance
0 -- 0Sergey Goncharov 0001, Lutz Schröder, Christoph Rauch, Maciej Piróg. Guarded and Unguarded Iteration for Generalized Processes
0 -- 0Lionel Vaux. Normalizing the Taylor expansion of non-deterministic {\lambda}-terms, via parallel reduction of resource vectors
0 -- 0Diogo Poças, Jeffery I. Zucker. Approximability in the GPAC
0 -- 0Benedikt Bollig, Karin Quaas, Arnaud Sangnier. The Complexity of Flat Freeze LTL
0 -- 0Martin Lück, Miikka Vilander. On the Succinctness of Atoms of Dependency
0 -- 0Aleks Kissinger, Sander Uijlen. A categorical semantics for causal structure
0 -- 0Anuj Dawar, Eryk Kopczynski. Logical properties of random graphs from small addable classes
0 -- 0Nao Hirokawa, Aart Middeldorp, Christian Sternagel, Sarah Winkler. Abstract Completion, Formalized
0 -- 0Berit Grußien. Capturing Logarithmic Space and Polynomial Time on Chordal Claw-Free Graphs
0 -- 0Mikolaj Bojanczyk, Filippo Cavallari, Thomas Place, Michal Skrzypczak. Regular tree languages in low levels of the Wadge Hierarchy
0 -- 0Michael Benedikt, Pierre Bourhis, Michael Vanden Boom. Definability and Interpolation within Decidable Fixpoint Logics
0 -- 0Hugo Nobrega, Arno Pauly. Game characterizations and lower cones in the Weihrauch degrees
0 -- 0Matthew de Brecht, Tatsuji Kawai. On the commutativity of the powerspace constructions
0 -- 0Gökalp Demirci, Mika Hirvensalo, Klaus Reinhardt, A. C. Cem Say, Abuzer Yakaryilmaz. Alternating, private alternating, and quantum alternating realtime automata
0 -- 0Nathalie Bertrand 0001, Miheer Dewaskar, Blaise Genest, Hugo Gimbert, Adwait Amit Godbole. Controlling a population
0 -- 0Giovanni de Felice, Amar Hadzihasanovic, Kang Feng Ng. A diagrammatic calculus of fermionic quantum circuits
0 -- 0Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop. Quantitative Automata under Probabilistic Semantics

Volume 15, Issue 2

0 -- 0Nathanael Leedom Ackerman, Cameron E. Freer, Robert S. Lubarsky. Feedback computability on Cantor space
0 -- 0Stefano Gogioso, William Zeng. Generalised Mermin-type non-locality arguments
0 -- 0Sandra Kiefer, Pascal Schweitzer. Upper Bounds on the Quantifier Depth for Graph Differentiation in First-Order Logic
0 -- 0Dariusz Biernacki, Sergueï Lenglet, Piotr Polesiuk. Bisimulations for Delimited-Control Operators
0 -- 0Ian A. Mason, Carolyn L. Talcott. Reasoning about effects: from lists to cyber-physical agents
0 -- 0Miika Hannula. Validity and Entailment in Modal and Propositional Dependence Logics
0 -- 0Andrei Stefanescu, Stefan Ciobaca, Radu Mereuta, Brandon M. Moore, Traian-Florin Serbanuta, Grigore Rosu. All-Path Reachability Logic
0 -- 0Martin Lück. Canonical Models and the Complexity of Modal Team Logic
0 -- 0Cristina Feier, Antti Kuusisto, Carsten Lutz. Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics
0 -- 0Emmanuel Filiot, Olivier Gauwin, Pierre-Alain Reynier, Frédéric Servais. Streamability of nested word transductions
0 -- 0Samir Datta, Anish Mukherjee 0001, Thomas Schwentick, Nils Vortmeier, Thomas Zeume. A Strategy for Dynamic Programs: Start over and Muddle through
0 -- 0Olivier Finkel, Olivier Carton, Dominique Lecomte. Polishness of some topologies related to word or tree automata
0 -- 0Leszek Aleksander Kolodziejczyk, Henryk Michalewski, Pierre Pradic, Michal Skrzypczak. The logical strength of Büchi's decidability theorem
0 -- 0Prateek Karandikar, Philippe Schnoebelen. The height of piecewise-testable languages and the complexity of the logic of subwords
0 -- 0Ryan Kavanagh, Stephen Brookes. A Denotational Semantics for SPARC TSO
0 -- 0Hsi-Ming Ho, Joël Ouaknine, James Worrell 0001. On the Expressiveness and Monitoring of Metric Temporal Logic
0 -- 0David Cachera, Uli Fahrenberg, Axel Legay. An ωω\omega-Algebra for Real-Time Energy Problems
0 -- 0Wojciech Czerwinski, Slawomir Lasota. Regular Separability of One Counter Automata
0 -- 0Thomas Place, Varun Ramanathan, Pascal Weil. Covering and separation for logical fragments with modular predicates
0 -- 0Andrej Bauer, Andrew Swan. Every metric space is separable in function realizability
0 -- 0Maria Emilia Maietti, Fabio Pasquali, Giuseppe Rosolini. Elementary Quotient Completions, Church's Thesis, and Partioned Assemblies

Volume 15, Issue 1

0 -- 0Benedikt Ahrens. Initial Semantics for Reduction Rules
0 -- 0Benedetto Intrigila, Giulio Manzonetto, Andrew Polonsky. Degrees of extensionality in the theory of Böhm trees and Sallé's conjecture
0 -- 0Lorenzo Clemente, Richard Mayr. Efficient reduction of nondeterministic automata with application to language inclusion testing
0 -- 0Andrei Bulatov, Peter Mayr, Ágnes Szendrei. The Subpower Membership Problem for Finite Algebras with Cube Terms
0 -- 0Michele Boreale. Algebra, coalgebra, and minimization in polynomial differential equations
0 -- 0Willem Conradie, Alessandra Palmigiano, Zhiguang Zhao. Sahlqvist via Translation
0 -- 0Annabelle McIver, Carroll Morgan, Tahiry M. Rabehaja. Abstract Hidden Markov Models: a monadic account of quantitative information flow
0 -- 0Sebastian Enqvist, Yde Venema. Disjunctive bases: normal forms and model theory for modal logics
0 -- 0Francesco Dagnino. Coaxioms: flexible coinductive definitions by inference systems
0 -- 0Kazuyuki Asada, Naoki Kobayashi 0001, Ryoma Sin'ya, Takeshi Tsukada. Almost Every Simply Typed Lambda-Term Has a Long Beta-Reduction Sequence
0 -- 0Albert Atserias, José L. Balcázar, Marie Ely Piceno. Relative Entailment Among Probabilistic Implications
0 -- 0David Reutter, Jamie Vicary. A classical groupoid model for quantum networks
0 -- 0Dmitry Chistikov, Wojciech Czerwinski, Piotr Hofman, Michal Pilipczuk, Michael Wehar. Shortest paths in one-counter systems
0 -- 0Erich Grädel, Martin Grohe, Benedikt Pago, Wied Pakusa. A Finite-Model-Theoretic View on Propositional Proof Complexity
0 -- 0Tomasz Brengos, Marco Peressotti. Behavioural equivalences for timed systems
0 -- 0Alan Jeffrey, James Riely. On Thin Air Reads: Towards an Event Structures Model of Relaxed Memory
0 -- 0Thomas Ehrhard, Christine Tasson. Probabilistic call by push value
0 -- 0Benedikt Ahrens, Peter LeFanu Lumsdaine. Displayed Categories
0 -- 0Pablo Cañones, Boris Köpf, Jan Reineke. On the Incomparability of Cache Algorithms in Terms of Timing Leakage
0 -- 0Oleg Verbitsky, Maksim Zhukovskii. On the First-Order Complexity of Induced Subgraph Isomorphism
0 -- 0Dariusz Biernacki, Sergueï Lenglet, Piotr Polesiuk. Proving Soundness of Extensional Normal-Form Bisimilarities
0 -- 0Ian Orton, Andrew M. Pitts. Models of Type Theory Based on Moore Paths
0 -- 0Adriana Balan, Alexander Kurz 0001, Jiri Velebil. Extending set functors to generalised metric spaces
0 -- 0Noam Zeilberger. A sequent calculus for a semi-associative law
0 -- 0Paula Severi. A Light Modality for Recursion
0 -- 0Dexter Kozen. Natural Transformations as Rewrite Rules and Monad Composition
0 -- 0Dimiter Skordev. Moschovakis Extension of Represented Spaces
0 -- 0Simon Castellan, Pierre Clairambault, Glynn Winskel. Thin Games with Symmetry and Concurrent Hyland-Ong Games
0 -- 0Predrag Janicic, Filip Maric, Marko Malikovic. Computer-Assisted Proving of Combinatorial Conjectures Over Finite Domains: A Case Study of a Chess Conjecture
0 -- 0Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez. Shrub-depth: Capturing Height of Dense Graphs
0 -- 0Olaf Beyersdorff, Joshua Blinkhorn, Luke Hinde. Size, Cost, and Capacity: A Semantic Technique for Hard Random QBFs
0 -- 0Berit Grußien. Capturing Polynomial Time using Modular Decomposition
0 -- 0Hadrian Andradi, Weng Kin Ho. Topological Scott Convergence Theorem
0 -- 0Marcel Erné. Web spaces and worldwide web spaces: topological aspects of domain theory
0 -- 0Simon Docherty, David J. Pym. Stone-Type Dualities for Separation Logics
0 -- 0Tatsuji Kawai, Giovanni Sambin. The principle of pointfree continuity