Th QuoteRef: baryR12

QuoteRef: baryR12_2004

topics > all references > ThesaHelp: references a-b

ThesaHelp:
ACM references a-e
Group:
algorithms

Reference

Bar-Yehuda, R., Bendel, K., Freund, A., Rawit, D., "Local ratio: a unified framework for approximation algorithms", ACM Computing Surveys, 36, 4, December 2004, pp. 422-463. Google

Quotations

abstract ;;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

Related Topics

ThesaHelp: ACM references a-e (259 items)
Group: algorithms (6 topics, 94 quotes)