scientific article; zbMATH DE number 4047151

zbMATH Open0642.68123MaRDI QIDQ3783597FDOQ3783597

Authors: Torben Hagerup, Krzysztof Diks, Marek Chrobak 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• Optimal Parallel 5-Colouring of Planar Graphs
• scientific article; zbMATH DE number 3968611
• Coloring planar graphs in parallel
• Fast algorithms for edge-coloring planar graphs
• Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs

zbMATH Keywords

parallel RAM5-colouring of planar graphstriangular planar subdivisions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Cited In (8)

• Optimal Parallel 5-Colouring of Planar Graphs
• Parallel construction of subdivision hierarchies
• Title not available (Why is that?)
• Coloring algorithms for \(K_ 5\)-minor free graphs
• Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs
• Parallel algorithms for fractional and maximal independent sets in planar graphs
• Colouring perfect planar graphs in parallel
• Oriented 5-coloring of sparse plane graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3783597)