The Expected Size of the Rule k Dominating Set

Author： Hansen Jennie C.   Schmutz Eric   Sheng Li  

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.46, Iss.3-4, 2006-11, pp. : 409-418

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

'Dominating-set-based' searching in peer-to-peer networks

By Yang Chunlin   Li Xiuqi  

International Journal of High Performance Computing and Networking, Vol. 3, Iss. 4, 2005-12 ,pp. : 205-210

Inderscience Publishers

Access to resources Recommend Favorite

Connected dominating set algorithms for wireless sensor networks

By Al-Nabhan Najla  

International Journal of Sensor Networks, Vol. 13, Iss. 2, 2013-05 ,pp. : 121-134

Inderscience Publishers

Access to resources Recommend Favorite

An Exact Exponential Time Algorithm for Power Dominating Set

By Binkele-Raible Daniel   Fernau Henning  

Algorithmica, Vol. 63, Iss. 1-2, 2012-06 ,pp. : 323-346

Springer Publishing Company

Access to resources Recommend Favorite

Multi-dimensional top- k dominating queries

By Yiu Man  

The VLDB Journal, Vol. 18, Iss. 3, 2009-06 ,pp. : 695-718

Springer Publishing Company

Access to resources Recommend Favorite

Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks

By Min Manki   Du Hongwei   Jia Xiaohua   Huang Christina   Huang Scott   Wu Weili  

Journal of Global Optimization, Vol. 35, Iss. 1, 2006-05 ,pp. : 111-119

Springer Publishing Company

Access to resources Recommend Favorite