Parallel graph algorithms that are efficients on average
From MaRDI portal
Publication:1825648
DOI10.1016/0890-5401(89)90035-7zbMath0684.68049MaRDI QIDQ1825648
Don Coppersmith, Prabhakar Raghavan, Martin Tompa
Publication date: 1989
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0890-5401(89)90035-7
68Q25: Analysis of algorithms and problem complexity
05C80: Random graphs (graph-theoretic aspects)
68R10: Graph theory (including graph drawing) in computer science
Related Items