|
A linear program, together with additional constraints that restrict |
|
A LinearProgram, with additional constraints that restrict |
|
prove: the optimal solution corresponds to a min-cost vertex cover. |
|
prove: the optimal solution corresponds to a min-cost vertex cover. |