scientific article
From MaRDI portal
Publication:3975003
zbMath0748.05084MaRDI QIDQ3975003
Publication date: 26 June 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Coloring k-colorable graphs in constant expected parallel time, A processor efficient MIS algorithm on random graphs