A simple algorithm for random colouring G ( n , d / n ) using (2 + e) d colours. (2012)

First Author: Efthymiou C
Attributed to:  Random structures, spin glasses and efficient algorithms funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1137/1.9781611973099.25

Publication URI: http://dx.doi.org/10.1137/1.9781611973099.25

Type: Conference/Paper/Proceeding/Abstract