66 search results - page 2 / 14 » Graph Coloring using Peer-to-Peer Networks |
117
click to vote
PDPTA
2003
15 years 4 months ago
2003
In this paper, we study the coloring problem for the undirected binary de Bruijn interconnection network. The coloring scheme is simple and fast. We propose the coloring algorithm...
83
Voted
CORR
2011
Springer
14 years 6 months ago
2011
Springer
120
Voted
PODC
2009
ACM
16 years 3 months ago
2009
ACM
We present a randomized coloring algorithm for the unstructured radio network model, a model comprising autonomous nodes, asynchronous wake-up, no collision detection and an unkno...
112
click to vote
ICC
2007
IEEE
15 years 9 months ago
2007
IEEE
— This paper presents a transmission scheduling scheme in sensor networks. Each node is assigned a list of time slots to use for unicast and broadcast communication. The algorith...
129
Voted
AAIM
2005
Springer
15 years 8 months ago
2005
Springer
Let G be a undirected connected graph. Given a set of g groups each being a subset of V (G), tree routing and coloring is to produce g trees in G and assign a color to each of them...