Maximum matching width: new characterizations and a fast algorithm for dominating set.

Jisu Jeong Sigve Hortemo Sæther Jan Arne Telle

Published in: CoRR (2015)

Keyphrases

dominating set
maximum matching
bipartite graph
facility location problem
stable set
connected dominating set
facility location
scheduling problem
neural network model