:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Grüne, Christoph, Pfaue, Femke
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity
Accesso online:	https://arxiv.org/abs/2511.04308
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Exploring the Reductions Between SSP-NP-complete Problems and Developing a Compendium Website Displaying the Results
di: Pfaue, Femke
Pubblicazione: (2024)

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

Continuous Defensive Domination Problems
di: Grüne, Christoph, et al.
Pubblicazione: (2026)

The Complexity of Blocking All Solutions
di: Grüne, Christoph, et al.
Pubblicazione: (2025)

Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
di: Grüne, Christoph, et al.
Pubblicazione: (2023)

On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
di: Grüne, Christoph, et al.
Pubblicazione: (2024)

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

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
di: Bartlett, Celina Janet
Pubblicazione: (2025)

The Complexity of Graph Exploration Games
di: Fuchs, Janosch, et al.
Pubblicazione: (2023)

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

The Existential Theory of the Reals as a Complexity Class: A Compendium
di: Schaefer, Marcus, et al.
Pubblicazione: (2024)

Recovery Reductions, Conjectures, and Barriers
di: Nareddy, Tejas, et al.
Pubblicazione: (2025)

A Multivariate to Bivariate Reduction for Noncommutative Rank and Related Results
di: Arvind, Vikraman, et al.
Pubblicazione: (2024)

Reductions Between Code Equivalence Problems
di: Cheraghchi, Mahdi, et al.
Pubblicazione: (2025)

A New Reduction Method from Multivariate Polynomials to Univariate Polynomials
di: Wang, Cancan, et al.
Pubblicazione: (2024)

Indefiniteness makes lattice reduction easier
di: Joux, Antoine
Pubblicazione: (2025)

What Juris Hartmanis taught me about Reductions
di: Immerman, Neil
Pubblicazione: (2024)

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

Lower Bounds on Cardinality of Reducts for Decision Tables from Closed Classes
di: Ostonov, Azimkhon, et al.
Pubblicazione: (2024)

Finding quantum partial assignments by search-to-decision reductions
di: Weggemans, Jordi
Pubblicazione: (2024)

StoqMA vs. MA: the power of error reduction
di: Aharonov, Dorit, et al.
Pubblicazione: (2020)

Local consistency as a reduction between constraint satisfaction problems
di: Dalmau, Victor, et al.
Pubblicazione: (2023)

BQP, meet NP: Search-to-decision reductions and approximate counting
di: Gharibian, Sevag, et al.
Pubblicazione: (2024)

Non-signalling parallel repetition using de Finetti reductions
di: Arnon, Rotem, et al.
Pubblicazione: (2014)

Minimum cost flow decomposition on arc-coloured networks
di: Neto, Claudio Carvalho, et al.
Pubblicazione: (2025)

Modular Counting CSP: Reductions and Algorithms
di: Kazeminia, Amirhossein, et al.
Pubblicazione: (2025)

Specification and Automatic Verification of Computational Reductions
di: Grange, Julien, et al.
Pubblicazione: (2024)

Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds
di: Agarwal, Avantika, et al.
Pubblicazione: (2024)

The computational power of discrete chemical reaction networks with bounded executions
di: Doty, David, et al.
Pubblicazione: (2024)

Proof Systems Based on Structured Circuits
di: Micun, Matthäus, et al.
Pubblicazione: (2026)

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

Gap Preserving Reductions Between Reconfiguration Problems
di: Ohsaka, Naoto
Pubblicazione: (2022)

Information Redistribution Under Reductions in NP Search
di: Wei, Jing-Yuan
Pubblicazione: (2026)

Hausdorff Reductions and the Exponential Hierarchies
di: Malizia, Enrico
Pubblicazione: (2024)

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem
di: Yang, Yang
Pubblicazione: (2025)

Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
di: Buhrman, Harry, et al.
Pubblicazione: (2024)

Expected Complexity of Persistence Barcode Computation via Matrix Reduction
di: Giunti, Barbara, et al.
Pubblicazione: (2021)

Automatizing Software Cognitive Complexity Reduction through Integer Linear Programming
di: Saborido, Rubén, et al.
Pubblicazione: (2024)

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

Gap-preserving reductions and RE-completeness of independent set games
di: Mančinska, Laura, et al.
Pubblicazione: (2025)