112 search results - page 4 / 23 » A Ramsey-type result for the hypercube |
CORR
2004
Springer
13 years 7 months ago
2004
Springer
Owing to its nice properties, the pancake is one of the Cayley graphs that were proposed as alternatives to the hypercube for interconnecting processors in parallel computers. In ...
NETWORKS
2002
13 years 7 months ago
2002
The n-dimensional augmented cube, denoted as AQn, a variation of the hypercube, possesses some properties superior to those of the hypercube. In this paper, we show that every ver...
AMC
2007
13 years 7 months ago
2007
The balanced hypercube BHn is a variant of the hypercube Qn. Huang and Wu proved that BHn has better properties than Qn with the same number of links and processors. In particular...
PODC
2005
ACM
14 years 27 days ago
2005
ACM
One of the fundamental problems in distributed computing is how to efficiently perform routing in a faulty network in which each link fails with some probability. This paper inves...
DASFAA
2005
IEEE
14 years 29 days ago
2005
IEEE
Indexing high dimensional datasets has attracted extensive attention from many researchers in the last decade. Since R-tree type of index structures are known as suffering “curse...