Spectral Sparsifications and Geometric Applications
Presenter
December 5, 2011
Keywords:
- geometric algorithms
- graph theory algorithms
- spectral graph theory
- sparse graphs
- Kadison-Singer theorem
- combinatorial optimization
- applied combinatorics
MSC:
- 05C10
- 05C42
- 05C60
- 05Cxx
- 05-xx
- 05C85
- 68W25
- 68W40
- 68Wxx
