会员服务
Self-referential instances of the dominating set problem are irreducible
Arxiv
0+阅读 · 2月11日
Winning in the Limit: Average-Case Committee Selection with Many Candidates
Arxiv
0+阅读 · 2月4日
Computing Dominating Sets in Disk Graphs with Centers in Convex Position
Arxiv
0+阅读 · 1月30日
On the parameterized complexity of the Maker-Breaker domination game
Arxiv
0+阅读 · 1月13日
Analysis of a Random Local Search Algorithm for Dominating Set
Arxiv
0+阅读 · 1月17日
Dominating Set Knapsack: Profit Optimization on Dominating Sets
Arxiv
0+阅读 · 1月29日
The Interplay Between Domination and Separation in Graphs
Arxiv
0+阅读 · 1月28日
Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
Arxiv
0+阅读 · 1月13日
Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
Arxiv
0+阅读 · 1月23日
Logarithmic scaling and stochastic criticality in collective attention
Arxiv
0+阅读 · 1月18日
Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
Arxiv
0+阅读 · 1月7日
Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
Arxiv
0+阅读 · 1月8日
Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
Arxiv
0+阅读 · 1月7日
Dominion of some graphs
Arxiv
0+阅读 · 2025年12月30日
Bisplit graphs -- A Structural and algorithmic study
Arxiv
0+阅读 · 2025年12月30日
参考链接
微信扫码咨询专知VIP会员
Top