Copertina

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fiorini, Eugene, Fogler, Maxwell, Levandosky, Katherine, Lu, Bryan, Porter, Jacob, Woldar, Andrew
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Monotone Circuit Complexity of Matching
di: Cavalar, Bruno, et al.
Pubblicazione: (2025)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
di: Bok, Jan, et al.
Pubblicazione: (2021)

A Note on the Complexity of Directed Clique
di: Gutowski, Grzegorz, et al.
Pubblicazione: (2026)

Communication Complexity of Disjointness under Product Distributions
di: Hunter, Zach, et al.
Pubblicazione: (2026)

Variants of VC dimension and their applications to dynamics
di: Gao, Guorong, et al.
Pubblicazione: (2023)

The Complexity Classes of Hamming Distance Recoverable Robust Problems
di: Grüne, Christoph
Pubblicazione: (2022)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2025)

Two-Source and Affine Non-Malleable Extractors for Small Entropy
di: Li, Xin, et al.
Pubblicazione: (2024)

The Complexity of Stackelberg Pricing Games
di: Grüne, Christoph, et al.
Pubblicazione: (2025)

The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
di: Baril, Ambroise, et al.
Pubblicazione: (2024)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
di: Lucke, Felicia
Pubblicazione: (2025)

The geodesic cover problem for butterfly networks
di: Manuel, Paul, et al.
Pubblicazione: (2022)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
di: Basu, Arpon, et al.
Pubblicazione: (2024)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Structural Origins of Cubic Complexity in Pebble Motion
di: Nakamigawa, Tomoki, et al.
Pubblicazione: (2025)

Complexity results for a cops and robber game on directed graphs
di: Ben-Ameur, Walid, et al.
Pubblicazione: (2024)

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
di: Nakajima, Tamio-Vesa, et al.
Pubblicazione: (2025)

Computational Complexity of Swish
di: Horiyama, Takashi, et al.
Pubblicazione: (2026)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
di: Le, Hoang-Oanh, et al.
Pubblicazione: (2023)

Low-Degree Polynomials Are Good Extractors
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)

On Approximability of Satisfiable $k$-CSPs: VI
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

On Approximability of Satisfiable $k$-CSPs: VII
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2024)

A Subexponential Reduction from Product Partition to Subset Sum
di: Costandin, Marius
Pubblicazione: (2024)

Constant Degree Direct Product Testers with Small Soundness
di: Bafna, Mitali, et al.
Pubblicazione: (2024)

A criterion for Andrásfai--Erdős--Sós type theorems and applications
di: Hou, Jianfeng, et al.
Pubblicazione: (2024)

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
di: Räty, Eero, et al.
Pubblicazione: (2024)

Parameterised Holant Problems
di: Aivasiliotis, Panagiotis, et al.
Pubblicazione: (2024)

Corners in Quasirandom Groups via Sparse Mixing
di: Jaber, Michael, et al.
Pubblicazione: (2024)

The Rank-Ramsey Problem and the Log-Rank Conjecture
di: Beniamini, Gal, et al.
Pubblicazione: (2024)

A combinatorial view of Holant problems on higher domains
di: Liu, Yin
Pubblicazione: (2024)

Reasonable Bounds for Combinatorial Lines of Length Three
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

Boosting uniformity in quasirandom groups: fast and simple
di: Derksen, Harm, et al.
Pubblicazione: (2024)

Approximately counting maximal independent set is equivalent to #SAT
di: Zhang, Hao, et al.
Pubblicazione: (2024)

Computing eulerian magnitude homology
di: Menara, Giuliamaria, et al.
Pubblicazione: (2024)

On the Structure of Hamiltonian Graphs with Small Independence Number
di: Jedličková, Nikola, et al.
Pubblicazione: (2024)

Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464
di: Minevich, Igor, et al.
Pubblicazione: (2024)

$C_{2k+1}$-coloring of bounded-diameter graphs
di: Piecyk, Marta
Pubblicazione: (2024)

Refuting Perfect Matchings in Spectral Expanders is Hard
di: Biswas, Ari, et al.
Pubblicazione: (2025)

Direct Product Primality Testing of Graphs is GI-hard
di: Calderoni, Luca, et al.
Pubblicazione: (2020)