:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Meijer, Lucas, Miltzow, Till, Ockenfels, Johanna, Stojaković, Miloš
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry 68Q17
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)

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)

Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)

Oracle Separations for RPH
di: Hamm, Thekla, et al.
Pubblicazione: (2025)

Minimal Unimodal Decomposition is NP-Hard on Graphs
di: K, Mishal Assif P, et al.
Pubblicazione: (2025)

Ineffectiveness for Search and Undecidability of PCSP Meta-Problems
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)

SMB algebras II: On the Constraint Satisfaction Problem over Semilattices of Mal'cev Blocks
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)

A Unified FPT Framework for Crossing Number Problems
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)

Polynomial Identity Testing via Evaluation of Rational Functions
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)

The Separation of $NP$ and $PSPACE$
di: Lin, Tianrong
Pubblicazione: (2021)

Finitely (In)tractable Promise Constraint Satisfaction Problems
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)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
di: Lin, Tianrong
Pubblicazione: (2023)

Unifying lower bounds for algebraic machines, semantically
di: Seiller, Thomas, et al.
Pubblicazione: (2018)

The n-vehicle exploration problem is NP-complete
di: Cui, Jinchuan, et al.
Pubblicazione: (2023)

P not equal to NP
di: Delgado, Daniel Cardona
Pubblicazione: (2023)

Quantum Time-Space Tradeoffs for Matrix Problems
di: Beame, Paul, et al.
Pubblicazione: (2024)

Undefinability of Approximation of 2-to-2 Games
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)

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)

Exact values of generic subrank
di: Pielasa, Paweł, et al.
Pubblicazione: (2024)

Border subrank via a generalised Hilbert-Mumford criterion
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)

The algorithmic Fried Potato Problem in two dimensions
di: Criado, Francisco, et al.
Pubblicazione: (2025)

Beyond the Existential Theory of the Reals
di: Schaefer, Marcus, et al.
Pubblicazione: (2022)

Completeness classes in algebraic complexity theory
di: Bürgisser, Peter
Pubblicazione: (2024)

Toward Better Depth Lower Bounds: A KRW-like theorem for Strong Composition
di: Meir, Or
Pubblicazione: (2023)

The geometry and singularities of the Bilinear scheme
di: Obcowska, Weronika
Pubblicazione: (2026)

Friends-and-strangers is PSPACE-complete
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)

Resolution of The Linear-Bounded Automata Question
di: Lin, Tianrong
Pubblicazione: (2021)

Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines
di: Lin, Tianrong
Pubblicazione: (2021)

Folding One Polyhedral Metric Graph into Another
di: Chung, Lily, et al.
Pubblicazione: (2024)