Randomized Algorithms (Spring 2010)/Randomized approximation algorithms: Difference between revisions
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 == | ||