A still better performance guarantee for approximate graph coloring

Rannsóknarafurð: Framlag til fræðitímaritsGreinritrýni

132 Tilvitnanir (Scopus)

Útdráttur

We present an approximation algorithm for graph coloring which achieves a performance guarantee of O(n(log logn)2 (log n)3), a factor of log log n improvement.

Upprunalegt tungumálEnska
Síður (frá-til)19-23
Síðufjöldi5
FræðitímaritInformation Processing Letters
Bindi45
Númer tölublaðs1
DOI
ÚtgáfustaðaÚtgefið - 25 jan. 1993

Fingerprint

Sökktu þér í rannsóknarefni „A still better performance guarantee for approximate graph coloring“. Saman myndar þetta einstakt fingrafar.

Vitna í þetta