Randomized Algorithms (Spring 2010)/Randomized approximation algorithms: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop |
imported>WikiSysop |
||
| Line 8: | Line 8: | ||
== Randomized Rounding == | == Randomized Rounding == | ||
=== The integrality gap === | |||
=== Rounding LPs === | |||
=== Max-SAT === | |||
=== Covering and Packing === | |||