A constant factor approximation for the single sink edge installation problems.

Sudipto Guha Adam Meyerson Kamesh Munagala

Published in: STOC (2001)

Keyphrases

decision trees
optimization problems
problems involving
edge detection
benchmark problems
weighted graph
solving problems