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

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
Created page with '== Approximation Algorithms == == Randomized Rounding =='
 
imported>WikiSysop
Line 1: Line 1:
== Approximation Algorithms ==
== Approximation Algorithms ==
=== Coping with the NP-hardness ===
=== Combinatorial approximation algorithms ===
=== LP-based approximation algorithms ===


== Randomized Rounding ==
== Randomized Rounding ==

Revision as of 13:47, 26 May 2010

Approximation Algorithms

Coping with the NP-hardness

Combinatorial approximation algorithms

LP-based approximation algorithms

Randomized Rounding