Copertina

NP-Completeness of Neighborhood Balanced Colorings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Asaeedi, Saeed
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Wataridori is NP-Complete
di: Ruangwises, Suthee
Pubblicazione: (2026)

Nondango is NP-Complete
di: Ruangwises, Suthee
Pubblicazione: (2023)

The 2-Attractor Problem is NP-Complete
di: Fuchs, Janosch, et al.
Pubblicazione: (2023)

Colored Points Traveling Salesman Problem
di: Asaeedi, Saeed
Pubblicazione: (2024)

NP-Completeness of Multicast Beamforming in Wireless Communication
di: Shrestha, Sagar
Pubblicazione: (2025)

An Oracle with no $\mathrm{UP}$-Complete Sets, but $\mathrm{NP}=\mathrm{PSPACE}$
di: Dingel, David, et al.
Pubblicazione: (2024)

Towards Solving NP-Complete and Other Hard Problems Efficiently in Practice
di: Digulescu, Mircea-Adrian
Pubblicazione: (2026)

NP-Completeness and Physical Zero-Knowledge Proofs for Zeiger
di: Ruangwises, Suthee
Pubblicazione: (2024)

Recognizing Sumsets is NP-Complete
di: Abboud, Amir, et al.
Pubblicazione: (2024)

NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam
di: Otsuji, Taisei, et al.
Pubblicazione: (2026)

Completeness in the Polynomial Hierarchy and PSPACE for many natural problems derived from NP
di: Grüne, Christoph, et al.
Pubblicazione: (2026)

NP-Completeness Proofs of Puzzles using the T-Metacell Framework
di: Kiatchaipipat, Nattapol, et al.
Pubblicazione: (2025)

An Invitation to "Fine-grained Complexity of NP-Complete Problems"
di: Nederlof, Jesper
Pubblicazione: (2026)

P=NP
di: Deng, Zikang
Pubblicazione: (2024)

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

P vs. NP
di: Uribe, Daniel
Pubblicazione: (2016)

On P Versus NP
di: Gordeev, Lev
Pubblicazione: (2020)

Proofs of NP = coNP = PSPACE: Current upgrade
di: Gordeev, Lev, et al.
Pubblicazione: (2023)

On $NP \cap coNP$ proof complexity generators
di: Krajicek, Jan
Pubblicazione: (2025)

A Critique of Lin's "On $\text{NP}$ versus $\text{coNP}$ and Frege Systems"
di: DeJesse, Nicholas, et al.
Pubblicazione: (2025)

BusOut is NP-complete
di: Ishibashi, Takehiro, et al.
Pubblicazione: (2025)

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

On Kernelization with Access to NP-Oracles
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

NP-Completeness of Deterministic Communication Complexity via Relaxed Interlacing
di: Gaspers, Serge, et al.
Pubblicazione: (2025)

Thin Tree Verification is coNP-Complete
di: Moayyedi, Alice
Pubblicazione: (2025)

A Critique of Deng's "P=NP"
di: Humphreys, Isabel, et al.
Pubblicazione: (2025)

Some conditions implying if P=NP then P=PSPACE
di: Rodriguez, Ismael
Pubblicazione: (2026)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
di: Fuchs, Marc, et al.
Pubblicazione: (2025)

On the NP-Hardness Approximation Curve for Max-2Lin(2)
di: Martinsson, Björn
Pubblicazione: (2024)

Optimizing for aggressive-style strategies in Flesh and Blood is NP-hard
di: Romão, Leonardo Gasparini, et al.
Pubblicazione: (2025)

The $\text{FP}^\text{NP}$ versus #P dichotomy for #EO
di: Meng, Boning, et al.
Pubblicazione: (2025)

Limits of structures and Total NP Search Problems
di: Ježil, Ondřej
Pubblicazione: (2023)

The 7 faces of quantum NP
di: Gharibian, Sevag
Pubblicazione: (2023)

Limit-sure reachability for small memory policies in POMDPs is NP-complete
di: Asadi, Ali, et al.
Pubblicazione: (2024)

NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials
di: Baraskar, Omkar, et al.
Pubblicazione: (2024)

Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
di: Çivril, Ali
Pubblicazione: (2021)

Determining unit distance graphs with coordinates in $\mathbb{Z}^2$ is NP-complete
di: Binnendyk, Eric
Pubblicazione: (2025)

King Chasing Problem in Chinese Chess is NP-hard
di: Li, Chao, et al.
Pubblicazione: (2026)

Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
di: Zhan, Junpeng
Pubblicazione: (2023)

Implementation of Polynomial NP-Complete Algorithms Based on the NP Verifier Simulation Framework
di: Lee, Changryeol
Pubblicazione: (2026)