Copertina

On the Complexity of Combinatorial Optimization on Fixed Structures

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Megiddo, Nimrod
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

On the Computational Complexity of Multi-Objective Ordinal Unconstrained Combinatorial Optimization
di: Figueira, José Rui, et al.
Pubblicazione: (2024)

A Note on the Complexity of Bilevel Linear Programs in Fixed Dimensions
di: Ketkov, Sergey S., et al.
Pubblicazione: (2025)

On the Smoothed Complexity of Combinatorial Local Search
di: Giannakopoulos, Yiannis, et al.
Pubblicazione: (2022)

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

Reinforced Generation of Combinatorial Structures: Ramsey Numbers
di: Nagda, Ansh, et al.
Pubblicazione: (2026)

Separations between Combinatorial Measures for Transitive Functions
di: Chakraborty, Sourav, et al.
Pubblicazione: (2021)

The Mystery Deepens: On the Query Complexity of Tarski Fixed Points
di: Chen, Xi, et al.
Pubblicazione: (2026)

Spline Quantile Regression
di: Li, Ta-Hsin, et al.
Pubblicazione: (2025)

Reasonable Bounds for Combinatorial Lines of Length Three
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure
di: de Berg, Mark, et al.
Pubblicazione: (2025)

Resolution Over Linear Equations: Combinatorial Games for Tree-like Size and Space
di: Gryaznov, Svyatoslav, et al.
Pubblicazione: (2024)

The Randomized Query Complexity of Finding a Tarski Fixed Point on the Boolean Hypercube
di: Brânzei, Simina, et al.
Pubblicazione: (2024)

Reinforced Generation of Combinatorial Structures: Hardness of Approximation
di: Nagda, Ansh, et al.
Pubblicazione: (2025)

Algorithmic Structure in Subset Sum: Deterministic In-Bound Navigation and the Counting Complexity Divide
di: Nkosi, Thami
Pubblicazione: (2025)

Counting Triangulations of Fixed Cardinal Degrees
di: Chambers, Erin, et al.
Pubblicazione: (2025)

Fixed-parameter tractability of canonical polyadic decomposition over finite fields
di: Yang, Jason
Pubblicazione: (2024)

Combinatorial refinement on circulant graphs
di: Kluge, Laurence
Pubblicazione: (2022)

Heuristics for Combinatorial Optimization via Value-based Reinforcement Learning: A Unified Framework and Analysis
di: Davidovich, Orit, et al.
Pubblicazione: (2025)

$\#$W[1] = $\text{FPT}$: Fixed-Parameter Tractable Exact Algorithms for the $\#k$-Matching Problem
di: Yi, Yongming
Pubblicazione: (2026)

Pushing Blocks without Fixed Walls via Checkable Gizmos: Push-1 is PSPACE-Complete
di: MIT Hardness Group, et al.
Pubblicazione: (2025)

On the Complexity of Identification in Linear Structural Causal Models
di: Dörfler, Julian, et al.
Pubblicazione: (2024)

Fixed Parameter Tractable Linearizability Monitoring
di: Han, Lee Zheng, et al.
Pubblicazione: (2025)

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)

Matrix Chaos Inequalities and Chaos of Combinatorial Type
di: Bandeira, Afonso S., et al.
Pubblicazione: (2024)

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

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

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

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)

The Complexity of Min-Max Optimization with Product Constraints
di: Bernasconi, Martino, et al.
Pubblicazione: (2026)

A Structural Complexity Analysis of Hierarchical Task Network Planning
di: Brand, Cornelius, et al.
Pubblicazione: (2024)

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)

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)

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

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)

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