| 
|
Quote: design and analysis of approximation algorithms by the local ratio technique; simple and elegant, like primal-dual; typically uses a weight function; e.g., 2OPT vertex cover
topics >
all references >
references a-b >
Group:
algorithms
Quotation Skeleton
The local ratio technique is a methodology for … remarkably simple and elegant, and yet can be … Typically, when using the technique, one has to … local ratio technique is closely related to the … In this survey we, introduce the local ratio … [p. 424] To give a first taste of the … In each round, we select an edge (u,v) … u, price of v) … after O(|V|) rounds, … each edge [will] have at least one zero-cost … the cost of our solution is at most … Google-1 Google-2
Copyright clearance needed for quotation.
Group: algorithms (6 topics, 94 quotes)