MIT
118
Conclusion
lRandomization is a
crucial tool for algorithm design
lOften yields algorithms
that are faster or simpler than traditional
counterparts
lIn particular, gives significant improvements
for core problems in graph algorithms