PODC (day 3) « Machinations
Posted by admin! / Under Polylogarithm
“Deterministic Distributed Vertex Coloring in Polylogarithmic Time” by Barenboim and Elkin. This is the other vertex coloring paper at PODC (with which we shared the best paper award). The main result is a deterministic algorithm that ...
Published on Saturday 31st of July 2010 05:49:21 AM
