Login / Signup

On the complexity of making a distinguished vertex minimum or maximum degree by vertex deletion.

Sounaka MishraAshwin PananjadyN. Safina Devi
Published in: J. Discrete Algorithms (2015)
Keyphrases
  • directed graph
  • worst case
  • minimum weight
  • space complexity
  • image processing
  • database systems
  • multiscale
  • computational complexity
  • attributed graphs
  • minimum length