Copertina

Complexity of Jelly-No and Hanano games with various constraints

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Crabtree, Owen, Mitsou, Valia
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Carrying is Hard: Exploring the Gap between Hardness for NP and PSPACE for the Hanano and Jelly no Puzzles
di: Chavrimootoo, Michael C., et al.
Pubblicazione: (2026)

Fine-grained Meta-Theorems for Vertex Integrity
di: Lampis, Michael, et al.
Pubblicazione: (2021)

Broadcasting under Structural Restrictions
di: Egami, Yudai, et al.
Pubblicazione: (2025)

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

Man, these New York Times games are hard! A computational perspective
di: Alberti, Alessandro Giovanni, et al.
Pubblicazione: (2025)

Fast polynomial computations with space constraints
di: Grenet, Bruno
Pubblicazione: (2025)

Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints
di: Kim, Eun Jung, et al.
Pubblicazione: (2022)

Structure in Communication Complexity and Constant-Cost Complexity Classes
di: Hatami, Hamed, et al.
Pubblicazione: (2024)

2-ASP(Q) programs with weak constraints: Complexity and efficient implementation
di: Cuteri, Andrea, et al.
Pubblicazione: (2026)

The status of the quantum PCP conjecture (games version)
di: Natarajan, Anand, et al.
Pubblicazione: (2024)

From Proof Complexity to Circuit Complexity via Interactive Protocols
di: Arteche, Noel, et al.
Pubblicazione: (2024)

Complex Boolean Turing Machines: An Algebraic Semantic Framework for Computational Complexity
di: Zheng, Bojin, et al.
Pubblicazione: (2026)

Information-Based Complexity vs Computational Complexity in Phaseless Polynomial Interpolation
di: Przybyłek, Michał R., et al.
Pubblicazione: (2026)

Pseudodeterministic Communication Complexity
di: Göös, Mika, et al.
Pubblicazione: (2025)

The Complexity of Tensor Rank
di: Schaefer, Marcus, et al.
Pubblicazione: (2016)

Query Complexity with Unknowns
di: Mande, Nikhil S., et al.
Pubblicazione: (2024)

On Condensation of Block Sensitivity, Certificate Complexity and the $\mathsf{AND}$ (and $\mathsf{OR}$) Decision Tree Complexity
di: Nalli, Sai Soumya, et al.
Pubblicazione: (2026)

A characterization of efficiently compilable constraint languages
di: Berkholz, Christoph, et al.
Pubblicazione: (2023)

Random Permutations in Computational Complexity
di: Hitchcock, John M., et al.
Pubblicazione: (2025)

Communication Complexity is NP-hard
di: Hirahara, Shuichi, et al.
Pubblicazione: (2025)

The Radical Solution and Computational Complexity
di: Zheng, Bojin, et al.
Pubblicazione: (2024)

The Computational Complexity of Factored Graphs
di: Gupta, Shreya, et al.
Pubblicazione: (2024)

Separations in Proof Complexity and TFNP
di: Göös, Mika, et al.
Pubblicazione: (2022)

On the Complexity of Hazard-Free Formulas
di: Arazi, Leah London, et al.
Pubblicazione: (2024)

The Complexity of Order-Finding for ROABPs
di: Bhargava, Vishwas, et al.
Pubblicazione: (2024)

Computational Complexity of UAP Reverse Engineering: A Formal Analysis of Automaton Identification and Data Complexity
di: Daghbouche, Karim
Pubblicazione: (2025)

Bounded degree QBF and positional games
di: Oijid, Nacim
Pubblicazione: (2024)

On the Complexity of Claw-Free Vertex Splitting
di: Abu-Khzam, Faisal N., et al.
Pubblicazione: (2025)

A Note on the Complexity of Defensive Domination
di: Chaplick, Steven, et al.
Pubblicazione: (2025)

Sensitivity and Query Complexity under Uncertainty
di: Benson, Deepu, et al.
Pubblicazione: (2025)

A Hierarchy for Constant Communication Complexity
di: Ambainis, Andris, et al.
Pubblicazione: (2025)

Parameterized Complexity of the Star Decomposition Problem
di: Hajebi, Sahab, et al.
Pubblicazione: (2024)

Properties of calculus in r-Complexity 2025
di: Folea, Rares, et al.
Pubblicazione: (2026)

The Parameterized Complexity of Coloring Mixed Graphs
di: Lauerbach, Antonio, et al.
Pubblicazione: (2026)

An XOR Lemma for Deterministic Communication Complexity
di: Iyer, Siddharth, et al.
Pubblicazione: (2024)

On the Complexity of Problems on Tree-structured Graphs
di: Bodlaender, Hans L., et al.
Pubblicazione: (2022)

On the Complexity of Combinatorial Optimization on Fixed Structures
di: Megiddo, Nimrod
Pubblicazione: (2024)

Computational Complexity of Game Boy Games
di: Tirmazi, Hayder, et al.
Pubblicazione: (2024)

Multiparty Communication Complexity of Collision Finding
di: Beame, Paul, et al.
Pubblicazione: (2024)

Hexasort -- The Complexity of Stacking Colors on Graphs
di: Klocker, Linus, et al.
Pubblicazione: (2026)