Christian Sohler | 03.11.10 Every Property of Hyperfinite Graphs is Testable Ilan Newman and Christian Sohler.
Graph Problems in the Streaming Model Sampath Kannan University of Pennsylvania Work done with Joan Feigenbaum, Andrew McGregor, Siddharth Suri and Jian.
Analytical Combinatorics