PPT Slide

Overall insight:

Randomized tie-breaking with

rapid restarts gives powerful

bactrack-style search strategy.

(sequential / interleaved / parallel)

Related analysis: Luby & Zuckerman 1993; Alt & Karp 1996.

Previous slide

Next slide

Back to first slide

View graphic version