Login / Signup

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

Jisu JeongSigve Hortemo SætherJan Arne Telle
Published in: Discret. Appl. Math. (2018)
Keyphrases
  • dominating set
  • maximum matching
  • bipartite graph
  • facility location problem
  • stable set
  • connected dominating set
  • approximation algorithms
  • facility location
  • decision making
  • feasible solution