CSCI4240 · 4
Chapter outline · Randomized rounding
Definitions and theorem statements recorded in the web, in note order, with the exact proof steps behind their recorded connections.
0 of 5 public sections have indexed statements. This outline covers only those statements, not every theorem in the chapter. Recorded connections are still being reviewed.
Randomized rounding for set cover
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.
Why linear-programming duality is exact
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.
Set cover: charging, linear relaxations, and primal–dual certificates
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.
Metric traveling-salesperson approximation
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.
A fully polynomial scheme for knapsack
0 recorded theorems · 0 recorded definitions
Statements from this section are not indexed yet. Read the original note for its definitions and theorems.