History of RandomizedRounding

Top | recent changes | Preferences


Revision 8 . . December 6, 2004 3:38 pm by NealYoung
Revision 7 . . February 22, 2004 8:50 pm by NealYoung
  

Difference (from prior major revision) (no other diffs)

Changed: 17c17
6. [Optional] Convert the randomized algorithm into a deterministic algorithm using the MethodOfConditionalProbabilities.?
6. [Optional] Convert the randomized algorithm into a deterministic algorithm using the MethodOfConditionalProbabilities? .

Changed: 23c23
* MaxCutBySemidefiniteProgramming - Goemans and Williamson's MAX-CUT algorithm using SemidefiniteProgramming.?
* MaxCutBySemidefiniteProgramming - Goemans and Williamson's MAX-CUT algorithm using SemidefiniteProgramming .

Top | recent changes | Preferences
Search: