Distributed (delta+1)-coloring in linear (in delta) time.

Leonid Barenboim Michael Elkin

Published in: STOC (2009)

Keyphrases

distributed systems
yangtze river
distributed environment
information systems
knowledge base
cooperative
relational databases
peer to peer
closed form
distributed processing
real world
video sequences
digital libraries
communication overhead