Nominate Connected Dominating Set Algorithm in Mobile Ad Hoc Network.

Mao-Lun Chiang Ze-Yu Chen Hui-Ching Hsieh Tsui-Ping Chang

Published in: IIH-MSP (1) (2018)

Keyphrases

dominating set
computational complexity
dynamic programming
worst case
objective function
mobile ad hoc networks
optimal solution
digital libraries
lower bound
search space
special case
np hard
linear programming
convex hull
connected dominating set