Finding a dominating set on bipartite graphs.

Mathieu Liedloff

Published in: Inf. Process. Lett. (2008)

Keyphrases

bipartite graph
dominating set
maximum matching
facility location problem
connected dominating set
bipartite graph matching
link prediction
machine learning
np complete
minimum weight
stable set
mutual reinforcement
affinity graph