2 papers
cs.DC2016
Vertex Coloring with Communication and Local Memory Constraints in Synchronous Broadcast Networks
Hicham Lakhlef, Michel Raynal, François Taïani
The vertex coloring problem has received a lot of attention in the context of synchronous round-based systems where, at each round, a process can send a message to all its neighbor…
cs.DC2016
Optimal Collision/Conflict-free Distance-2 Coloring in Synchronous Broadcast/Receive Tree Networks
Davide Frey, Hicham Lakhlef, Michel Raynal
This article is on message-passing systems where communication is (a) synchronous and (b) based on the "broadcast/receive" pair of communication operations. "Synchronous" means tha…