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