Advertising Console

    [Lecture 7:1/3] Using Randomness in Computer Science

    Nicolas Schabanel

    par Nicolas Schabanel

    26
    87 vues
    Lecture @ MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel
    Feb 16, 2011 - 16:15-19:15 - Exhaustive Sampling
    • Exhaustive guessing: a polynomial time randomized (1+ε)-approximation (PTRAS) for Max-CUT in dense graphs