Maximum matching and kernelization of edge dominating set.

Hang Gao Wenyu Gao

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

Keyphrases

dominating set
maximum matching
bipartite graph
facility location problem
stable set
connected dominating set
edge detection
facility location
search algorithm
combinatorial optimization
approximation algorithms