Login / Signup

An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem.

Lap Chi Lau
Published in: FOCS (2004)
Keyphrases
  • steiner tree
  • packing problem
  • minimum spanning tree
  • shortest path
  • facility location
  • linear programming relaxation
  • neural network
  • optimal solution