Login / Signup

Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions.

Pinar HeggernesCharis Papadopoulos
Published in: Theor. Comput. Sci. (2009)
Keyphrases
  • worst case
  • graph theory
  • optimization problems
  • computational complexity
  • graph theoretic
  • data mining
  • data structure
  • significant improvement
  • computationally efficient
  • theoretical analysis