Vertex Coloring with Communication Constraints in Synchronous Broadcast Networks
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Transactions on Parallel and Distributed Systems"
DOI: 10.1109/tpds.2018.2889688
Abstract: This paper considers distributed vertex-coloring in broadcast/receive networks suffering from conflicts and collisions. (A collision occurs when, during the same round, messages are sent to the same process by too many neighbors; a conflict occurs… read more here.
Keywords: broadcast; constraints synchronous; vertex coloring; coloring communication ... See more keywords