Buchumschlag

Parameterized Complexity of s-Club Cluster Edge Deletion: When Is the Diameter Bound Necessary?

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Gaikwad, Ajinkya
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

On the Structural Parameterizations of 2-Club with Triangle Constraints
von: Jacob, Ashwin, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Streaming Diameter and Connectivity Problems
von: Oostveen, Jelle J., et al.
Veröffentlicht: (2022)

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

The Complexity of Diameter on H-free graphs
von: Oostveen, Jelle J., et al.
Veröffentlicht: (2024)

Parameterized Complexity of Path Set Packing
von: Aravind, N. R., et al.
Veröffentlicht: (2022)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
von: Aute, Shubhada, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Submodular Minimization under Uncertainty
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Bounding Width on Graph Classes of Constant Diameter
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2025)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

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

On the Parameterized Intractability of Determinant Maximization
von: Ohsaka, Naoto
Veröffentlicht: (2022)

DRESS and the WL Hierarchy: Climbing One Deletion at a Time
von: Velilla, Eduar Castrillo
Veröffentlicht: (2026)

Treewidth Parameterized by Feedback Vertex Number
von: Molter, Hendrik, et al.
Veröffentlicht: (2025)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

Complexity of the (Connected) Cluster Vertex Deletion problem on $H$-free graphs
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2024)

A Parameterized Perspective on Uniquely Restricted Matchings
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Parameterized Saga of First-Fit and Last-Fit Coloring
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

On the Number of Non-equivalent Parameterized Squares in a String
von: Hamai, Rikuya, et al.
Veröffentlicht: (2024)

Exact Algorithms for Edge Deletion to Cactus
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2026)

A Finer View of the Parameterized Landscape of Labeled Graph Contractions
von: Mathur, Yashaswini, et al.
Veröffentlicht: (2025)

Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
von: Marin, Malory
Veröffentlicht: (2025)

Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
von: Lucke, Felicia, et al.
Veröffentlicht: (2023)

Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds
von: Gutekunst, Samuel C.
Veröffentlicht: (2025)

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

Isomorphism Testing Parameterized by Genus and Beyond
von: Neuen, Daniel
Veröffentlicht: (2021)

Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs
von: Lucke, Felicia, et al.
Veröffentlicht: (2024)

When does FTP become FPT?
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Cutwidth Bounds via Vertex Partitions
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

Temporal Graph Realization With Bounded Stretch
von: Mertzios, George B., et al.
Veröffentlicht: (2025)

Edge Clique Partition and Cover Beyond Independence
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

(Independent) Roman Domination Parameterized by Distance to Cluster
von: Ashok, Pradeesha, et al.
Veröffentlicht: (2024)

Parameterized complexity of isometric path partition: treewidth and diameter
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

Approximating Maximum Edge 2-Coloring by Normalizing Graphs
von: Mömke, Tobias, et al.
Veröffentlicht: (2024)

Nearly Tight Bounds on Testing of Metric Properties
von: Bao, Yiqiao, et al.
Veröffentlicht: (2024)

Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

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

Bounding $\varepsilon$-scatter dimension via metric sparsity
von: Bourneuf, Romain, et al.
Veröffentlicht: (2024)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2024)