5 search results - page 1 / 1 » Distance Labelling Problems for Hypercubes and Hamming Graph... |
69
Voted
ENDM
2007
14 years 9 months ago
2007
We survey recent results on a few distance labelling problems for hypercubes and Hamming graphs.
SIAMJO
2010
14 years 4 months ago
2010
Quadratic assignment problems (QAPs) with a Hamming distance matrix for a hypercube or a Manhattan distance matrix for a rectangular grid arise frequently from communications and ...
PODS
2004
ACM
15 years 9 months ago
2004
ACM
We present a novel coding-based technique for answering spatial and spatiotemporal queries on objects moving along a system of curves on the plane such as many road networks. We h...
DM
2007
14 years 9 months ago
2007
In this paper, we address the problem of λ labelings, that was introduced in the context of frequency assignment for telecommunication networks. In this model, stations within a ...
81
Voted
IPPS
2005
IEEE
15 years 3 months ago
2005
IEEE
The problem of radio channel assignments with multiple levels of interference can be modeled using graph theory. Given a graph G, possibly infinite, and real numbers k1, k2, . . ...