A parallel variant of a heuristical algorithm for graph colouring

DOI10.1016/0167-8191(90)90122-PzbMath0686.68057OpenAlexW2133299993MaRDI QIDQ1262783

Janez Žerovnik

Publication date: 1990

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(90)90122-p

zbMATH Keywords

combinatorial problemgraph colouringparallel algorithmantivoter modelrandomised heuristical algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

A randomized algorithm for \(k\)-colorability

This page was built for publication: A parallel variant of a heuristical algorithm for graph colouring