Analysis on Theoretical Bounds for Approximating Dominating Set Problems.

Xiaofeng Gao Yuexuan Wang Xianyue Li Weili Wu

Published in: Discret. Math. Algorithms Appl. (2009)

Keyphrases

dominating set
genetic algorithm
lower bound
upper bound
multi objective
np complete
statistical analysis