:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhu, Enqiang, Bao, Qiqi, Zhang, Yu, Wu, Pu, Liu, Chanjuan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2508.18256
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
di: Solomon, Shay, et al.
Pubblicazione: (2023)

Dominating Set Knapsack: Profit Optimization on Dominating Sets
di: Singh, Sipra
Pubblicazione: (2025)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

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

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

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

Minimum-Weight Half-Plane Hitting Set
di: Liu, Gang, et al.
Pubblicazione: (2025)

Revisiting a Successful Reduction Rule for Dominating Set
di: Geis, Lukas, et al.
Pubblicazione: (2025)

Non-Signaling Locality Lower Bounds for Dominating Set
di: Fleming, Noah, et al.
Pubblicazione: (2026)

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

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

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
di: Karathanasis, Konstantinos, et al.
Pubblicazione: (2025)

Connected Partitions via Connected Dominating Sets
di: Niklanovits, Aikaterini, et al.
Pubblicazione: (2025)

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 Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
di: Goyal, Dishant, et al.
Pubblicazione: (2024)

New Results on a General Class of Minimum Norm Optimization Problems
di: Chen, Kuowen, et al.
Pubblicazione: (2025)

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

Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets
di: Bilò, Davide, et al.
Pubblicazione: (2024)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
di: Kurita, Kazuhiro, et al.
Pubblicazione: (2022)

Stable Approximation Algorithms for Dominating Set and Independent Set
di: de Berg, Mark, et al.
Pubblicazione: (2024)

Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
di: D'Angelo, Gianlorenzo, et al.
Pubblicazione: (2025)

Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
di: Fischer, Nick, et al.
Pubblicazione: (2026)

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

Algorithms for Minimum Membership Dominating Set Problem
di: Reddy, Sangam Balchandar, et al.
Pubblicazione: (2024)

Minimum sum vertex cover: kernelization and parameterized algorithms
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Analysis of a Random Local Search Algorithm for Dominating Set
di: Higl, Hendrik
Pubblicazione: (2026)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Exact Clique Number Manipulation via Edge Interdiction
di: Zhou, Yi, et al.
Pubblicazione: (2026)

FPT Approximation using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set
di: Chu, Huairui, et al.
Pubblicazione: (2023)

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

Minimum $s$--$t$ Cuts with Fewer Cut Queries
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

Faster Global Minimum Cut with Predictions
di: Moseley, Benjamin, et al.
Pubblicazione: (2025)

Faster Pseudo-Deterministic Minimum Cut
di: Kenneth-Mordoch, Yotam
Pubblicazione: (2026)

Minimum Temporal Spanners in Happy Graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2026)

Thin Trees for Near Minimum Cuts
di: Klein, Nathan, et al.
Pubblicazione: (2026)

Maximizing the Minimum Eigenvalue in Constant Dimension
di: Brown, Adam, et al.
Pubblicazione: (2024)

Width Parameters for Minimum Flow Decomposition
di: Grigorjew, Andreas, et al.
Pubblicazione: (2024)

Matroid Intersection under Minimum Rank Oracle
di: Bárász, Mihály, et al.
Pubblicazione: (2024)