Computer Science ›› 2006, Vol. 33 ›› Issue (1): 220-222.
Previous Articles Next Articles
MA Jun, ZHU Hong （Laboratory for Intelligent Information Processing, Fudan University, Shanghai 200433）
Online:
Published:
Abstract: Connected dominating sets problem has widely used in network broadcast. This paper introduces the concept of measured function and defines connected dominating sets problem with measured functions （CDS （F））. A formal definition of the CDS （F） is firstly g
Key words: Dominating set, Combinatorial optimization, NP, NP-complete, Polynomial reduction, NP-hard
MA Jun, ZHU Hong （Laboratory for Intelligent Information Processing, Fudan University, Shanghai 200433）. [J].Computer Science, 2006, 33(1): 220-222.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2006/V33/I1/220
Cited
Home