Approximating the Statistics of various Properties in Randomly Weighted Graphs.

Yuval Emek, Amos Korman, Yuval Shavitt

Browse the full SODA paper archive.