31 search results - page 2 / 7 » A Radio Coloring of a Hypercube |
GC
2007
Springer
13 years 5 months ago
2007
Springer
Let Qn be a hypercube of dimension n, that is, a graph whose vertices are binary n-tuples and two vertices are adjacent iff the corresponding n-tuples differ in exactly one posit...
PERCOM
2006
ACM
14 years 4 months 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...
SPAA
2005
ACM
13 years 10 months ago
2005
ACM
INFOCOM
1999
IEEE
13 years 9 months ago
1999
IEEE
A new multichannel MAC protocol called Hop-Reservation Multiple Access (HRMA) for wireless ad-hoc networks (multi-hop packet radio networks) is introduced, specified and analyzed. ...
SIAMDM
2008
13 years 5 months ago
2008
Hat problems have become a popular topic in recreational mathematics. In a typical hat problem, each of n players tries to guess the color of the hat they are wearing by looking a...