Via My Biased Coin….
The 2009 Godel Prize is awarded to Omer Reingold, Salil Vadhan and Avi Wigderson for their work on Zig-zag product of graphs. Here are the related papers :
- Entropy waves, the zig-zag graph product, and new constant-degree.
- Undirected st-connectivity in Log-Space.
No comments:
Post a Comment