Image de couverture de livre

Exact Optimization for Minimum Dominating Sets

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zhu, Enqiang, Bao, Qiqi, Zhang, Yu, Wu, Pu, Liu, Chanjuan
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
par: Solomon, Shay, et autres
Publié: (2023)

Dominating Set Knapsack: Profit Optimization on Dominating Sets
par: Singh, Sipra
Publié: (2025)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
par: Kenneth-Mordoch, Yotam, et autres
Publié: (2025)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
par: Saito, Rin, et autres
Publié: (2025)

Dominating Set with Quotas: Balancing Coverage and Constraints
par: Chatterjee, Sobyasachi, et autres
Publié: (2026)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
par: El-Hayek, Antoine, et autres
Publié: (2025)

Revisiting a Successful Reduction Rule for Dominating Set
par: Geis, Lukas, et autres
Publié: (2025)

Non-Signaling Locality Lower Bounds for Dominating Set
par: Fleming, Noah, et autres
Publié: (2026)

Structural Parameterization of Locating-Dominating Set and Test Cover
par: Chakraborty, Dipayan, et autres
Publié: (2024)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
par: Bonamy, Marthe, et autres
Publié: (2025)

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
par: Karathanasis, Konstantinos, et autres
Publié: (2025)

Minimum-Weight Half-Plane Hitting Set
par: Liu, Gang, et autres
Publié: (2025)

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
par: Goyal, Dishant, et autres
Publié: (2024)

Minimum Sum Set Cover: Structures and Algorithm
par: Zhang, Zhongyi, et autres
Publié: (2026)

New Results on a General Class of Minimum Norm Optimization Problems
par: Chen, Kuowen, et autres
Publié: (2025)

Connected Partitions via Connected Dominating Sets
par: Niklanovits, Aikaterini, et autres
Publié: (2025)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
par: Kumar, Mithilesh, et autres
Publié: (2024)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
par: de Berg, Mark, et autres
Publié: (2026)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
par: Kurita, Kazuhiro, et autres
Publié: (2022)

Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
par: D'Angelo, Gianlorenzo, et autres
Publié: (2025)

Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
par: Fischer, Nick, et autres
Publié: (2026)

On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets
par: Bilò, Davide, et autres
Publié: (2024)

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules
par: Amarilli, Antoine, et autres
Publié: (2025)

Minimum sum vertex cover: kernelization and parameterized algorithms
par: Cao, Yixin, et autres
Publié: (2024)

Stable Approximation Algorithms for Dominating Set and Independent Set
par: de Berg, Mark, et autres
Publié: (2024)

Exact Clique Number Manipulation via Edge Interdiction
par: Zhou, Yi, et autres
Publié: (2026)

Minimum $s$--$t$ Cuts with Fewer Cut Queries
par: Jiang, Yonggang, et autres
Publié: (2025)

Faster Global Minimum Cut with Predictions
par: Moseley, Benjamin, et autres
Publié: (2025)

Faster Pseudo-Deterministic Minimum Cut
par: Kenneth-Mordoch, Yotam
Publié: (2026)

Minimum Temporal Spanners in Happy Graphs
par: Casteigts, Arnaud, et autres
Publié: (2026)

Thin Trees for Near Minimum Cuts
par: Klein, Nathan, et autres
Publié: (2026)

Maximizing the Minimum Eigenvalue in Constant Dimension
par: Brown, Adam, et autres
Publié: (2024)

Width Parameters for Minimum Flow Decomposition
par: Grigorjew, Andreas, et autres
Publié: (2024)

Analysis of a Random Local Search Algorithm for Dominating Set
par: Higl, Hendrik
Publié: (2026)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
par: Tkachenko, Anastasiia, et autres
Publié: (2026)

Linear Kernels for $l$-Exact Component Order Connectivity
par: Liu, Yuxi, et autres
Publié: (2026)

Planar Length-Constrained Minimum Spanning Trees
par: Hershkowitz, D Ellis, et autres
Publié: (2025)

Connectivity-Preserving Minimum Separator in AT-free Graphs
par: Kenig, Batya
Publié: (2025)

Improving Pinwheel Density Bounds for Small Minimums
par: Mishra, Ahan, et autres
Publié: (2025)

Near-Optimal Minimum Cuts in Hypergraphs at Scale
par: Chhabra, Adil, et autres
Publié: (2025)