Publication:4527020

From MaRDI portal


zbMath0963.68155MaRDI QIDQ4527020

Eli Upfal, Andrei Z. Broder, Alan M. Frieze

Publication date: 28 February 2001



60G50: Sums of independent random variables; random walks

90B18: Communication networks in operations research

68R10: Graph theory (including graph drawing) in computer science


Related Items

[https://portal.mardi4nfdi.de/wiki/Item:Q4521547 Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lov�sz local lemma], Expander graphs and their applications