Tag Info

users hot new synonyms

New answers tagged approximation-algorithms

5

Does an upper bound on the integrality gap imply an approximation algorithm with the same ratio?

See Feige and Jozeph's paper on separation between estimation and approximation.

co.combinatorics approximation-algorithms optimization linear-programming

answered Jul 18 at 3:36

Chandra Chekuri

6,34528 silver badges36 bronze badges

Top 50 recent answers are included

Theoretical Computer Science Stack Exchange works best with JavaScript enabled