Petar Maymounkov's notes on
18.409 An Algorithmist's Toolkit
with Prof. Jonathan Kelner,
Fall 2007
Links:
Materials:
Open problems:
- Find a local cutting algorithm whose running time
does not depend quadratically on the inverse (local) coductance
- Find an algorithm that finds the lattice point promised by
Minkowski's theorem
|