Parameterized Local Search for Max $c$-Cut

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Garvardt, Jaroslav, Grüttemeier, Niels, Komusiewicz, Christian, Morawietz, Nils
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Clustering with Locally Bounded Ignorance
von: Garvardt, Jaroslav, et al.
Veröffentlicht: (2026)

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

A Parameterized-Complexity Framework for Finding Local Optima
von: Ganian, Robert, et al.
Veröffentlicht: (2026)

The Parameter Report: An Orientation Guide for Data-Driven Parameterization
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2025)

On the Hardness of Finding Temporally Connected Subgraphs of Any Size
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2026)

Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times
von: Balzereit, Kaja, et al.
Veröffentlicht: (2024)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
von: Herrmann, Anton, et al.
Veröffentlicht: (2025)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2026)

The Descriptive Complexity of Relation Modification Problems
von: Chudigiewitsch, Florian, et al.
Veröffentlicht: (2026)

Maximizing Phylogenetic Diversity under Ecological Constraints: A Parameterized Complexity Study
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2024)

Complexity of Local Search for Euclidean Clustering Problems
von: Manthey, Bodo, et al.
Veröffentlicht: (2023)

Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2024)

Recognizing and Realizing Temporal Reachability Graphs
von: Erlebach, Thomas, et al.
Veröffentlicht: (2025)

A Complexity Analysis of the c-Closed Vertex Deletion Problem
von: Lehner, Lisa, et al.
Veröffentlicht: (2025)

Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound
von: Lill, Jonas, et al.
Veröffentlicht: (2024)

Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut
von: Michel, Lukas, et al.
Veröffentlicht: (2023)

Parameterized Critical Node Cut Revisited
von: Knop, Dušan, et al.
Veröffentlicht: (2025)

Parameterized Max Min Feedback Vertex Set
von: Lampis, Michael, et al.
Veröffentlicht: (2023)

Quantum Max-Cut is NP hard to approximate
von: Piddock, Stephen
Veröffentlicht: (2025)

Factorization norms and an inverse theorem for MaxCut
von: Balla, Igor, et al.
Veröffentlicht: (2025)

Max-Cut with $ε$-Accurate Predictions
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
von: S., Karthik C., et al.
Veröffentlicht: (2024)

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
von: Fei, Yumou, et al.
Veröffentlicht: (2025)

Spectral Lower Bounds for Local Search
von: Brânzei, Simina, et al.
Veröffentlicht: (2024)

Benign landscape for Burer-Monteiro factorizations of MaxCut-type semidefinite programs
von: Endor, Faniriana Rakoto, et al.
Veröffentlicht: (2024)

Parameterized Complexity of the Star Decomposition Problem
von: Hajebi, Sahab, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Coloring Mixed Graphs
von: Lauerbach, Antonio, et al.
Veröffentlicht: (2026)

On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
von: Huang, Jeremy Ahrens, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Fair Many-to-One Matchings
von: Javadi, Ramin, et al.
Veröffentlicht: (2024)

Baby PIH: Parameterized Inapproximability of Min CSP
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2023)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
von: Erhardt, Alexander, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Semitotal Domination on Graph Classes
von: Retschmeier, Lukas
Veröffentlicht: (2025)

Realizing Graphs with Cut Constraints
von: Silva, Lucas de Oliveira, et al.
Veröffentlicht: (2025)

Phylogenetic Network Diversity Parameterized by Reticulation Number and Beyond
von: van Iersel, Leo, et al.
Veröffentlicht: (2024)

A Parameterized Study of Secluded Structures in Directed Graphs
von: Schmidt, Jonas, et al.
Veröffentlicht: (2025)

Second-Order Parameterizations for the Complexity Theory of Integrable Functions
von: Bacho, Aras, et al.
Veröffentlicht: (2025)

Almost Polynomial Factor Inapproximability for Parameterized k-Clique
von: S., Karthik C., et al.
Veröffentlicht: (2021)

The Parameterized Complexity of Geometric 1-Planarity
von: Firbas, Alexander
Veröffentlicht: (2026)

Parameterized Algorithms for Matching Integer Programs with Additional Rows and Columns
von: Lassota, Alexandra, et al.
Veröffentlicht: (2025)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
von: Wang, Qichen
Veröffentlicht: (2026)