Map
Index
Random
Help
th

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 > QuoteRef: baryR12_2004 , p. abstract



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.


Related Topics up

Group: algorithms   (6 topics, 94 quotes)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.