[somehow I deleted the original of this posting...]
This site, by Pierluigi Crescenzi and Viggo Kann describes the best known approximation guarantees and inapproximability results for a very large number of problems.
It's quite out of date, but still a useful resource.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment