Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Komusiewicz, Christian, Morawietz, Nils
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Treewidth Parameterized by Feedback Vertex Number
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Temporal Graph Realization With Bounded Stretch
di: Mertzios, George B., et al.
Pubblicazione: (2025)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2022)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
di: Aute, Shubhada, et al.
Pubblicazione: (2026)

Problems in NP can Admit Double-Exponential Lower Bounds when Parameterized by Treewidth or Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2023)

Parameterized Complexity of s-Club Cluster Edge Deletion: When Is the Diameter Bound Necessary?
di: Gaikwad, Ajinkya
Pubblicazione: (2025)

Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
di: German, Samuel
Pubblicazione: (2026)

Cutwidth Bounds via Vertex Partitions
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

On the Parameterized Intractability of Determinant Maximization
di: Ohsaka, Naoto
Pubblicazione: (2022)

Parameterized Complexity of Path Set Packing
di: Aravind, N. R., et al.
Pubblicazione: (2022)

Spirals and Beyond: Competitive Plane Search with Multi-Speed Agents
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2025)

A Parameterized Perspective on Uniquely Restricted Matchings
di: Chaudhary, Juhi, et al.
Pubblicazione: (2025)

On the Structural Parameterizations of 2-Club with Triangle Constraints
di: Jacob, Ashwin, et al.
Pubblicazione: (2025)

Parameterized Complexity of Submodular Minimization under Uncertainty
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs
di: Misra, Neeldhara, et al.
Pubblicazione: (2022)

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
di: Berthe, Gaétan, et al.
Pubblicazione: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

On the Number of Non-equivalent Parameterized Squares in a String
di: Hamai, Rikuya, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
di: Madathil, Jayakrishnan, et al.
Pubblicazione: (2024)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

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

A Finer View of the Parameterized Landscape of Labeled Graph Contractions
di: Mathur, Yashaswini, et al.
Pubblicazione: (2025)

Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
di: Marin, Malory
Pubblicazione: (2025)

On the Parameterized Tractability of Packing Vertex-Disjoint A-Paths with Length Constraints
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2026)

Isomorphism Testing Parameterized by Genus and Beyond
di: Neuen, Daniel
Pubblicazione: (2021)

Efficient Local and Tabu Search Strategies for Large-Scale Quadratic Integer Programming
di: Wang, Haibo, et al.
Pubblicazione: (2024)

Computing Subset Vertex Covers in $H$-Free Graphs
di: Brettell, Nick, et al.
Pubblicazione: (2023)

When does FTP become FPT?
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
di: Shook, James M., et al.
Pubblicazione: (2025)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
di: Jana, Satyabrata, et al.
Pubblicazione: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

Minimum Sum Set Cover: Structures and Algorithm
di: Zhang, Zhongyi, et al.
Pubblicazione: (2026)

Edge Clique Partition and Cover Beyond Independence
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Tight Localizations of Feedback Sets
di: Hecht, Michael, et al.
Pubblicazione: (2020)

The Complexity of Cluster Vertex Splitting and Company
di: Firbas, Alexander, et al.
Pubblicazione: (2023)

Breadth-First Search Trees with Many or Few Leaves
di: Beisegel, Jesse, et al.
Pubblicazione: (2026)

Parameterized Complexity of Streaming Diameter and Connectivity Problems
di: Oostveen, Jelle J., et al.
Pubblicazione: (2022)