scientific article; zbMATH DE number 1984543

zbMath1026.05044MaRDI QIDQ4428908

Michael Krivelevich

Publication date: 22 September 2003

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

surveyalgorithmic random graph coloring

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

An improved algorithm for approximating the chromatic number of \(G_{n,p}\) ⋮ MAX k‐CUT and approximating the chromatic number of random graphs ⋮ Exact and approximative algorithms for coloring G(n,p)

This page was built for publication: