Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries.

Lorenzo Beretta, Deeparnab Chakrabarty, C. Seshadhri

Browse the full SODA paper archive.