Copertina

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Goyal, Dishant, Jacob, Ashwin, Kumar, Kaushtubh, Majumdar, Diptapriyo, Raman, Venkatesh
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Structural Parameterization of Locating-Dominating Set and Test Cover
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

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

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
di: Jacob, Ashwin, et al.
Pubblicazione: (2026)

A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
di: Jacob, Ashwin, et al.
Pubblicazione: (2024)

Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
di: Eiben, Eduard, et al.
Pubblicazione: (2023)

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

Polynomial Kernels for Spanning Tree with Diversity Requirements
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

On the Polynomial Kernelizations of Finding a Shortest Path with Positive Disjunctive Constraints
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2023)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023)

Parameterized Algorithms for Editing to Uniform Cluster Graph
di: Gaikwad, Ajinkya, et al.
Pubblicazione: (2024)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

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

Parameterized dynamic data structure for Split Completion
di: Majewski, Konrad, et al.
Pubblicazione: (2024)

Almost-Uniform Edge Sampling: Leveraging Independent-Set and Local Graph Queries
di: Adar, Tomer, et al.
Pubblicazione: (2026)

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results
di: Focke, Jacob, et al.
Pubblicazione: (2022)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Parameterized Algorithms for Computing Pareto Sets
di: Könen, Joshua, et al.
Pubblicazione: (2025)

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

Parameterized Complexity of Simultaneous Planarity
di: Fink, Simon D., et al.
Pubblicazione: (2023)

Clustering What Matters in Constrained Settings
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2023)

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

Local Search for Clustering in Almost-linear Time
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2025)

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
di: Gadekar, Ameet
Pubblicazione: (2026)

The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs
di: Greilhuber, Jakob, et al.
Pubblicazione: (2025)

Exact Optimization for Minimum Dominating Sets
di: Zhu, Enqiang, et al.
Pubblicazione: (2025)

(Independent) Roman Domination Parameterized by Distance to Cluster
di: Ashok, Pradeesha, et al.
Pubblicazione: (2024)

Distances in Planar Graphs are Almost for Free!
di: Mozes, Shay, et al.
Pubblicazione: (2026)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Clustered Planarity Variants for Level Graphs
di: Fink, Simon D., et al.
Pubblicazione: (2024)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
di: Ganian, Robert, et al.
Pubblicazione: (2025)

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
di: Ganian, Robert, et al.
Pubblicazione: (2024)

Parameterized Complexity of Finding Dissimilar Shortest Paths
di: Funayama, Ryo, et al.
Pubblicazione: (2024)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
di: Saito, Rin, et al.
Pubblicazione: (2025)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)

Dominating Set with Quotas: Balancing Coverage and Constraints
di: Chatterjee, Sobyasachi, et al.
Pubblicazione: (2026)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
di: Shen, Fangjian, et al.
Pubblicazione: (2025)