Randomized Algorithms (Spring 2010)/Randomized approximation algorithms: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop m Protected "Randomized approximation algorithms" ([edit=sysop] (indefinite) [move=sysop] (indefinite)) |
imported>WikiSysop |
||
| Line 4: | Line 4: | ||
=== Combinatorial approximation algorithms === | === Combinatorial approximation algorithms === | ||
==== Scheduling ==== | |||
==== Knapsack ==== | |||
=== LP-based approximation algorithms === | === LP-based approximation algorithms === | ||