Login / Signup

Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes.

Serge GaspersDieter KratschMathieu Liedloff
Published in: SWAT (2006)
Keyphrases
  • dominating set
  • connected dominating set
  • graph theory
  • facility location problem
  • data structure
  • equivalence classes
  • computational complexity
  • worst case
  • directed acyclic graph
  • spanning tree
  • graph data