Sciweavers

107
Voted
SODA
2012
ACM
268views Algorithms» more  SODA 2012»
12 years 11 months ago
Analyzing graph structure via linear measurements
We initiate the study of graph sketching, i.e., algorithms that use a limited number of linear measurements of a graph to determine the properties of the graph. While a graph on n...
Kook Jin Ahn, Sudipto Guha, Andrew McGregor