Login / Signup

A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs.

Bhawani Sankar PandaDinabandhu Pradhan
Published in: Discret. Math. Algorithms Appl. (2015)
Keyphrases
  • dominating set
  • connected dominating set
  • facility location problem
  • approximation algorithms
  • facility location
  • decision making