An Exact Exponential Time Algorithm for Power Dominating Set

Author： Binkele-Raible Daniel   Fernau Henning  

Publisher： Springer Publishing Company

ISSN： 0178-4617

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

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

A distributed algorithm for computing Connected Dominating Set in ad hoc networks

By Huang Chuanhe   Qin Chuan   Xian Yi  

International Journal of Wireless and Mobile Computing, Vol. 1, Iss. 2, 2007-02 ,pp. : 148-155

Inderscience Publishers

Access to resources Recommend Favorite

A distributed algorithm for constructing energy-balanced connected dominating set in wireless sensor networks

By Yuanyuan Zeng   Xiaohua Jia   Yanxiang He  

International Journal of Sensor Networks, Vol. 2, Iss. 1-2, 2007-04 ,pp. : 68-76

Inderscience Publishers

Access to resources Recommend Favorite

'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

The Expected Size of the Rule k Dominating Set

By Hansen Jennie C.   Schmutz Eric   Sheng Li  

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

Springer Publishing Company

Access to resources Recommend Favorite