Copertina

A Parameterized-Complexity Framework for Finding Local Optima

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ganian, Robert, Hoang, Hung P., Komusiewicz, Christian, Morawietz, Nils
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parameterized Local Search for Max $c$-Cut
di: Garvardt, Jaroslav, et al.
Pubblicazione: (2024)

On the Hardness of Finding Temporally Connected Subgraphs of Any Size
di: Casteigts, Arnaud, et al.
Pubblicazione: (2026)

The Parameter Report: An Orientation Guide for Data-Driven Parameterization
di: Komusiewicz, Christian, et al.
Pubblicazione: (2025)

Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems
di: Grüttemeier, Niels, et al.
Pubblicazione: (2025)

The Descriptive Complexity of Relation Modification Problems
di: Chudigiewitsch, Florian, et al.
Pubblicazione: (2026)

Maximizing Phylogenetic Diversity under Ecological Constraints: A Parameterized Complexity Study
di: Komusiewicz, Christian, et al.
Pubblicazione: (2024)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
di: Herrmann, Anton, et al.
Pubblicazione: (2025)

Parameterized Complexity of Caching in Networks
di: Ganian, Robert, et al.
Pubblicazione: (2024)

The Complexity of Finding Local Optima in Contrastive Learning
di: Yan, Jingming, et al.
Pubblicazione: (2025)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
di: Komusiewicz, Christian, et al.
Pubblicazione: (2026)

Complexity of Local Search for Euclidean Clustering Problems
di: Manthey, Bodo, et al.
Pubblicazione: (2023)

Clustering with Locally Bounded Ignorance
di: Garvardt, Jaroslav, et al.
Pubblicazione: (2026)

Recognizing and Realizing Temporal Reachability Graphs
di: Erlebach, Thomas, et al.
Pubblicazione: (2025)

Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2024)

A Complexity Analysis of the c-Closed Vertex Deletion Problem
di: Lehner, Lisa, et al.
Pubblicazione: (2025)

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

Bilateral Treewidth for QBF: Where Strategies and Resolution Meet
di: Ganian, Robert, et al.
Pubblicazione: (2026)

Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times
di: Balzereit, Kaja, et al.
Pubblicazione: (2024)

The Complexity of Optimizing Atomic Congestion
di: Brand, Cornelius, et al.
Pubblicazione: (2023)

Gateways to Tractability for Satisfiability in Pearl's Causal Hierarchy
di: Ganian, Robert, et al.
Pubblicazione: (2025)

The Parameterized Complexity of Coloring Mixed Graphs
di: Lauerbach, Antonio, et al.
Pubblicazione: (2026)

Parameterized Complexity of the Star Decomposition Problem
di: Hajebi, Sahab, et al.
Pubblicazione: (2024)

Optimal Proof Systems for Complex Sets are Hard to Find
di: Egidy, Fabian, et al.
Pubblicazione: (2024)

Parameterized Complexity of Fair Many-to-One Matchings
di: Javadi, Ramin, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
di: Erhardt, Alexander, et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Semitotal Domination on Graph Classes
di: Retschmeier, Lukas
Pubblicazione: (2025)

Parameterized Complexity of Finding a Maximum Common Vertex Subgraph Without Isolated Vertices
di: Dey, Palash, et al.
Pubblicazione: (2026)

Parameterized Complexity of Efficient Sortation
di: Ganian, Robert, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Geometric 1-Planarity
di: Firbas, Alexander
Pubblicazione: (2026)

Second-Order Parameterizations for the Complexity Theory of Integrable Functions
di: Bacho, Aras, et al.
Pubblicazione: (2025)

Parameterized Complexity of Segment Routing
di: Bazgan, Cristina, et al.
Pubblicazione: (2025)

The Computational Complexity of Positive Non-Clashing Teaching in Graphs
di: Ganian, Robert, et al.
Pubblicazione: (2025)

The Complexity of Order-Finding for ROABPs
di: Bhargava, Vishwas, et al.
Pubblicazione: (2024)

Pathways to Tractability for Geometric Thickness
di: Depian, Thomas, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Terminal Monitoring Set
di: Aravind, N. R., et al.
Pubblicazione: (2024)

Computational Social Choice: Parameterized Complexity and Challenges
di: Chen, Jiehua, et al.
Pubblicazione: (2024)

Parameterized Complexity of Vehicle Routing
di: Döring, Michelle, et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Odd Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2025)

Multiparty Communication Complexity of Collision Finding
di: Beame, Paul, et al.
Pubblicazione: (2024)

Parameterized Complexity Of Representing Models Of MSO Formulas
di: Kučera, Petr, et al.
Pubblicazione: (2026)