Salvato in:
| Autori principali: | Meijer, Lucas, Miltzow, Till, Ockenfels, Johanna, Stojaković, Miloš |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2604.26749 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
How Hard is it to be a Star? Convex Geometry and the Real Hierarchy
di: Schaefer, Marcus, et al.
Pubblicazione: (2025)
di: Schaefer, Marcus, et al.
Pubblicazione: (2025)
Algorithms for Minimum Membership Dominating Set Problem
di: Reddy, Sangam Balchandar, et al.
Pubblicazione: (2024)
di: Reddy, Sangam Balchandar, et al.
Pubblicazione: (2024)
Recognizing Penny and Marble Graphs is Hard for Existential Theory of the Reals
di: Lubiw, Anna, et al.
Pubblicazione: (2025)
di: Lubiw, Anna, et al.
Pubblicazione: (2025)
Recent Advances in Debordering Methods
di: Dutta, Pranjal, et al.
Pubblicazione: (2025)
di: Dutta, Pranjal, et al.
Pubblicazione: (2025)
A Study of NP-Completeness and Undecidable Word Problems in Semigroups
di: Abdullah, Duaa, et al.
Pubblicazione: (2025)
di: Abdullah, Duaa, et al.
Pubblicazione: (2025)
Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)
Oracle Separations for RPH
di: Hamm, Thekla, et al.
Pubblicazione: (2025)
di: Hamm, Thekla, et al.
Pubblicazione: (2025)
Minimal Unimodal Decomposition is NP-Hard on Graphs
di: K, Mishal Assif P, et al.
Pubblicazione: (2025)
di: K, Mishal Assif P, et al.
Pubblicazione: (2025)
Ineffectiveness for Search and Undecidability of PCSP Meta-Problems
di: Larrauri, Alberto
Pubblicazione: (2025)
di: Larrauri, Alberto
Pubblicazione: (2025)
Required-edge Cycle Cover Problem: an ASP-Completeness Framework for Graph Problems and Puzzles
di: Susukita, Kosuke, et al.
Pubblicazione: (2026)
di: Susukita, Kosuke, et al.
Pubblicazione: (2026)
SMB algebras II: On the Constraint Satisfaction Problem over Semilattices of Mal'cev Blocks
di: Marković, Petar, et al.
Pubblicazione: (2026)
di: Marković, Petar, et al.
Pubblicazione: (2026)
Quantum Speedup for Some Geometric 3SUM-Hard Problems and Beyond
di: Keil, J. Mark, et al.
Pubblicazione: (2024)
di: Keil, J. Mark, et al.
Pubblicazione: (2024)
A Unified FPT Framework for Crossing Number Problems
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2024)
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2024)
On Equivalent Characterizations of NP in Abstract Models of Computation
di: Kirn, Jeremy C., et al.
Pubblicazione: (2025)
di: Kirn, Jeremy C., et al.
Pubblicazione: (2025)
Polynomial Identity Testing via Evaluation of Rational Functions
di: Hu, Ivan, et al.
Pubblicazione: (2022)
di: Hu, Ivan, et al.
Pubblicazione: (2022)
Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard
di: Dorochko, Leonid, et al.
Pubblicazione: (2026)
di: Dorochko, Leonid, et al.
Pubblicazione: (2026)
The Separation of $NP$ and $PSPACE$
di: Lin, Tianrong
Pubblicazione: (2021)
di: Lin, Tianrong
Pubblicazione: (2021)
Finitely (In)tractable Promise Constraint Satisfaction Problems
di: Asimi, Kristina, et al.
Pubblicazione: (2020)
di: Asimi, Kristina, et al.
Pubblicazione: (2020)
A Polynomial-time Algorithm to Solve the Airplane Refueling Problem: the Sequential Search Algorithm
di: Cui, Jinchuan, et al.
Pubblicazione: (2022)
di: Cui, Jinchuan, et al.
Pubblicazione: (2022)
Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
di: Lin, Tianrong
Pubblicazione: (2023)
di: Lin, Tianrong
Pubblicazione: (2023)
Unifying lower bounds for algebraic machines, semantically
di: Seiller, Thomas, et al.
Pubblicazione: (2018)
di: Seiller, Thomas, et al.
Pubblicazione: (2018)
The n-vehicle exploration problem is NP-complete
di: Cui, Jinchuan, et al.
Pubblicazione: (2023)
di: Cui, Jinchuan, et al.
Pubblicazione: (2023)
P not equal to NP
di: Delgado, Daniel Cardona
Pubblicazione: (2023)
di: Delgado, Daniel Cardona
Pubblicazione: (2023)
Quantum Time-Space Tradeoffs for Matrix Problems
di: Beame, Paul, et al.
Pubblicazione: (2024)
di: Beame, Paul, et al.
Pubblicazione: (2024)
Undefinability of Approximation of 2-to-2 Games
di: Dawar, Anuj, et al.
Pubblicazione: (2025)
di: Dawar, Anuj, et al.
Pubblicazione: (2025)
Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
di: Ilmavirta, Joonas, et al.
Pubblicazione: (2023)
di: Ilmavirta, Joonas, et al.
Pubblicazione: (2023)
Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
di: Edwards, Darren J.
Pubblicazione: (2025)
di: Edwards, Darren J.
Pubblicazione: (2025)
Exact values of generic subrank
di: Pielasa, Paweł, et al.
Pubblicazione: (2024)
di: Pielasa, Paweł, et al.
Pubblicazione: (2024)
Border subrank via a generalised Hilbert-Mumford criterion
di: Biaggi, Benjamin, et al.
Pubblicazione: (2024)
di: Biaggi, Benjamin, et al.
Pubblicazione: (2024)
Towards Single Exponential Time for Temporal and Spatial Reasoning: A Study via Redundancy and Dynamic Programming
di: Lagerkvist, Victor, et al.
Pubblicazione: (2026)
di: Lagerkvist, Victor, et al.
Pubblicazione: (2026)
The algorithmic Fried Potato Problem in two dimensions
di: Criado, Francisco, et al.
Pubblicazione: (2025)
di: Criado, Francisco, et al.
Pubblicazione: (2025)
Beyond the Existential Theory of the Reals
di: Schaefer, Marcus, et al.
Pubblicazione: (2022)
di: Schaefer, Marcus, et al.
Pubblicazione: (2022)
Completeness classes in algebraic complexity theory
di: Bürgisser, Peter
Pubblicazione: (2024)
di: Bürgisser, Peter
Pubblicazione: (2024)
Toward Better Depth Lower Bounds: A KRW-like theorem for Strong Composition
di: Meir, Or
Pubblicazione: (2023)
di: Meir, Or
Pubblicazione: (2023)
The geometry and singularities of the Bilinear scheme
di: Obcowska, Weronika
Pubblicazione: (2026)
di: Obcowska, Weronika
Pubblicazione: (2026)
Friends-and-strangers is PSPACE-complete
di: Yang, Chao, et al.
Pubblicazione: (2024)
di: Yang, Chao, et al.
Pubblicazione: (2024)
The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)
di: Ahn, Jungho, et al.
Pubblicazione: (2022)
Resolution of The Linear-Bounded Automata Question
di: Lin, Tianrong
Pubblicazione: (2021)
di: Lin, Tianrong
Pubblicazione: (2021)
Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines
di: Lin, Tianrong
Pubblicazione: (2021)
di: Lin, Tianrong
Pubblicazione: (2021)
Folding One Polyhedral Metric Graph into Another
di: Chung, Lily, et al.
Pubblicazione: (2024)
di: Chung, Lily, et al.
Pubblicazione: (2024)
Documenti analoghi
-
How Hard is it to be a Star? Convex Geometry and the Real Hierarchy
di: Schaefer, Marcus, et al.
Pubblicazione: (2025) -
Algorithms for Minimum Membership Dominating Set Problem
di: Reddy, Sangam Balchandar, et al.
Pubblicazione: (2024) -
Recognizing Penny and Marble Graphs is Hard for Existential Theory of the Reals
di: Lubiw, Anna, et al.
Pubblicazione: (2025) -
Recent Advances in Debordering Methods
di: Dutta, Pranjal, et al.
Pubblicazione: (2025) -
A Study of NP-Completeness and Undecidable Word Problems in Semigroups
di: Abdullah, Duaa, et al.
Pubblicazione: (2025)