Cover Image

Who Wins the Multi-Structural Game?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fagin, Ronald, Immerman, Neil, Kolaitis, Phokion, Lenchner, Jonathan, Sengupta, Rik
Format:	Preprint
Published:	2025
Subjects:	Logic in Computer Science F.4.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multi-Structural Games and Beyond
by: Carmosino, Marco, et al.
Published: (2023)

On the Number of Quantifiers Needed to Define Boolean Functions
by: Carmosino, Marco, et al.
Published: (2024)

Parallel Play Saves Quantifiers
by: Carmosino, Marco, et al.
Published: (2024)

When do homomorphism counts help in query algorithms?
by: Cate, Balder ten, et al.
Published: (2023)

Two-Level Type Theory and Applications
by: Annenkov, Danil, et al.
Published: (2017)

Two Remarks about Game Semantics of Classical Logic
by: Coquand, Thierry
Published: (2026)

Apply2Isar: Automatically Converting Isabelle/HOL Apply-Style Proofs to Structured Isar
by: Binder, Sage, et al.
Published: (2026)

Satisfiability in Łukasiewicz logic and its unbounded relative
by: Haniková, Zuzana, et al.
Published: (2025)

A Non-Wellfounded and Labelled Sequent Calculus for Bimodal Provability Logic
by: Becker, Justus
Published: (2025)

A Topological Rewriting of Tarski's Mereogeometry
by: Barlatier, Patrick, et al.
Published: (2025)

Logic of Sets with Atoms
by: Masters, Jake
Published: (2025)

Semi-Substructural Logics à la Lambek
by: Wan, Cheng-Syuan
Published: (2024)

Extensions of K5: Proof Theory and Uniform Lyndon Interpolation
by: van der Giessen, Iris, et al.
Published: (2023)

Cardinality and Representation of Stone Relation Algebras
by: Furusawa, Hitoshi, et al.
Published: (2023)

Locality in Residuated-Lattice Structures
by: Carr, James
Published: (2025)

A Real-Analytic Approach to Differential-Algebraic Dynamic Logic
by: Hellwig, Jonathan, et al.
Published: (2025)

A New Ehrenfeucht-Fraïssé Game for Dependence Logic
by: Puljujärvi, Joni, et al.
Published: (2026)

One Energy Game for the Spectrum between Branching Bisimilarity and Weak Trace Semantics
by: Bisping, Benjamin, et al.
Published: (2024)

Multi-Structural Games and Number of Quantifiers
by: Fagin, Ronald, et al.
Published: (2021)

CoLF Logic Programming as Infinitary Proof Exploration
by: Chen, Zhibo, et al.
Published: (2025)

Dependently Sorted Nominal Signatures
by: Fernández, Maribel, et al.
Published: (2025)

The mu-calculus' Alternation Hierarchy is Strict over Non-Trivial Fusion Logics
by: Pacheco, Leonardo
Published: (2025)

The Limit of Recursion in State-based Systems
by: Afshari, Bahareh, et al.
Published: (2025)

Scroll nets
by: Donato, Pablo
Published: (2025)

Type Theory with Single Substitutions
by: Kaposi, Ambrus, et al.
Published: (2025)

The Dependently Typed Higher-Order Form for the TPTP World
by: Ranalter, Daniel, et al.
Published: (2025)

Characterization of Lattice Properties Within Modal Extensions
by: Freire, Alfredo R., et al.
Published: (2025)

A Proof of the Schröder-Bernstein Theorem in ACL2
by: Jurgensen, Grant
Published: (2025)

Complexity of Łukasiewicz Modal Probabilistic Logics
by: Kozhemiachenko, Daniil, et al.
Published: (2025)

The Cost of Skeletal Call-by-Need, Smoothly
by: Accattoli, Beniamino, et al.
Published: (2025)

Expressivity of bisimulation pseudometrics over analytic state spaces
by: Luckhardt, Daniel, et al.
Published: (2025)

Transporting Theorems about Typeability in LF Across Schematically Defined Contexts
by: Johnson, Chase, et al.
Published: (2025)

On a Dependently Typed Encoding of Matching Logic
by: Kurucz, Ádám, et al.
Published: (2025)

On the Formal Metatheory of the Pure Type Systems using One-sorted Variable Names and Multiple Substitutions
by: Urciuoli, Sebastián
Published: (2025)

A Mimamsa Inspired Framework For Instruction Sequencing In AI Agents
by: Srinivasan, Bama
Published: (2025)

Satisfiability for Knowing How over Linear Plans is NP-complete
by: Areces, Carlos, et al.
Published: (2026)

A Construction of the Lie Algebra of a Lie Group in Isabelle/HOL
by: Schmoetten, Richard, et al.
Published: (2024)

Sensible Intersection Type Theories
by: Dezani-Ciancaglini, Mariangiola, et al.
Published: (2026)

A Curiously Effective Backtracking Strategy for Connection Tableaux
by: Färber, Michael
Published: (2021)

Polymorphism Meets DHOL
by: Ranalter, Rhea, et al.
Published: (2026)