Sign in

Lower Bounds for Solving Undirected Graph Problems on VLSI.

Susanne E. HambruschJanos Simon
Published in: ICALP (1983)
Keyphrases
  • lower bound
  • undirected graph
  • combinatorial optimization
  • solving problems
  • spanning tree
  • exact solution
  • image processing
  • optimization problems
  • graphical models
  • directed acyclic graph
  • exact methods