64 search results - page 1 / 13 » Channel assignment and weighted coloring |
68
Voted
NETWORKS
2000
15 years 27 days ago
2000
108
Voted
PERCOM
2006
ACM
16 years 22 days ago
2006
ACM
Abstract-- We give efficient sequential and distributed approximation algorithms for strong edge coloring graphs modeling wireless networks. Strong edge coloring is equivalent to c...
81
Voted
ICPP
2006
IEEE
15 years 7 months ago
2006
IEEE
IPPS
2003
IEEE
15 years 6 months ago
2003
IEEE
Given a vector ( 1 2 ::: t) of non increasing positive integers, and an undirected graph G = (V E), an L( 1 2 ::: t)-coloring of G is a function f from the vertex set V to a set o...
105
Voted
SIGMETRICS
2010
ACM
15 years 6 months ago
2010
ACM
In this paper, we study distributed channel assignment in wireless networks with applications to peer discovery in ad hoc wireless networks. We model channel assignment as a color...