Maximum Matching Width: New Characterizations and a Fast Algorithm for Dominating Set.

Jisu Jeong Sigve Hortemo Sæther Jan Arne Telle

Published in: IPEC (2015)

Keyphrases

dominating set
maximum matching
bipartite graph
facility location problem
stable set
connected dominating set
facility location
bayesian networks
special case
neural network
machine learning
genetic algorithm
search space
approximation algorithms