Rumour Spreading and Graph Conductance.

Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi

Browse the full SODA paper archive.