scientific article

From MaRDI portal

Publication:3975003

Jump to:navigation, search

zbMath0748.05084MaRDI QIDQ3975003

Luděk Kučera, Alan M. Frieze

Publication date: 26 June 1992

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

zbMATH Keywords

random graphs chromatic number parallel algorithm parallel colouring

Mathematics Subject Classification ID

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 (2)

Coloring k-colorable graphs in constant expected parallel time ⋮ A processor efficient MIS algorithm on random graphs

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3975003&oldid=12015492"