A TDI System and its Application to Approximation Algorithms.

Mao-cheng Cai Xiaotie Deng Wenan Zang

Published in: FOCS (1998)

Keyphrases

approximation algorithms
np hard
special case
worst case
vertex cover
minimum cost
facility location problem
primal dual
np hardness
approximation ratio
exact algorithms
randomized algorithms
network design problem
set cover
undirected graph
open shop
constant factor
combinatorial auctions