Login / Signup

"Global" Graph Problems Tend to Be Intractable.

N. LakshmipathyKarl Winklmann
Published in: J. Comput. Syst. Sci. (1986)
Keyphrases
  • np complete
  • global information
  • graph structure
  • problems involving
  • graph representation