First Page | Document Content | |
---|---|---|
Date: 2010-03-21 22:20:17Graph Adjacency matrix Zig-zag product Regular graph Degree Clique Line graph Degeneracy Graph theory Connectivity Expander graph | Add to Reading ListSource URL: people.seas.harvard.eduDownload Document from Source WebsiteFile Size: 173,68 KBShare Document on Facebook |
2009 Godel Prize The 2009 G¨odel Prize for outstanding papers in the area of theoretical computer science is awarded to (1) Entropy waves, the zig-zag graph product and new constant degree expanders, Omer Reingold, SalDocID: 1vbKk - View Document | |
Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. SpielmanDocID: 1rqG5 - View Document | |
An Elementary Construction of Constant-Degree Expanders∗ Noga Alon † Oded SchwartzDocID: 1q53a - View Document | |
Spectral Graph Theory Lecture 16 The Simplest Construction of Expanders Daniel A. SpielmanDocID: 1pV6i - View Document | |
Spectral Graph Theory and Applications WSLecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He SunDocID: 1p80I - View Document |