构建最小<italic>k</italic> 重控制集的概率算法

DOI10.1360/012011-155zbMath1488.05470OpenAlexW2331072131MaRDI QIDQ5017685

Zhao Zhang, Wenkai Ma, Deying Li

Publication date: 17 December 2021

Published in: SCIENTIA SINICA Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1360/012011-155

zbMATH Keywords

approximation algorithmprobabilistic algorithm\(k\)-fold dominating set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25) Distributed algorithms (68W15)

This page was built for publication: 构建最小&lt;italic&gt;k&lt;/italic&gt; 重控制集的概率算法