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