Login / Signup

On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size.

Min Chih LinMichel J. Mizrahi
Published in: Discret. Appl. Math. (2015)
Keyphrases
  • small size
  • computational complexity
  • space complexity
  • poor quality
  • data structure
  • real time
  • databases
  • information retrieval
  • computational cost
  • upper bound
  • linear programming