Sciweavers

104 search results - page 2 / 21
» The Gray Code
Sort
View
IPPS
2000
IEEE
13 years 9 months ago
Gray Codes for Torus and Edge Disjoint Hamiltonian Cycles
Lee distance Gray codes for -ary Ò-cubes and torus networks are presented. Using these Lee distance Gray codes, it is further shown how to directly generate edge disjoint Hamilto...
Myung M. Bae, Bella Bose
COMBINATORICS
2007
88views more  COMBINATORICS 2007»
13 years 5 months ago
Balancing Cyclic R-ary Gray Codes
New cyclic n-digit Gray codes are constructed over {0, 1, . . . , R−1} for all R ≥ 3, n ≥ 2. These codes have the property that the distribution of the digit changes (transi...
Mary Flahive, Bella Bose
CORR
2010
Springer
135views Education» more  CORR 2010»
13 years 5 months ago
Constant-Weight Gray Codes for Local Rank Modulation
We consider the local rank-modulation scheme in which a sliding window going over a sequence of real-valued variables induces a sequence of permutations. The local rankmodulation, ...
Moshe Schwartz
TIT
2008
107views more  TIT 2008»
13 years 5 months ago
Computing Binary Combinatorial Gray Codes Via Exhaustive Search With SAT Solvers
The term binary combinatorial Gray code refers to a list of binary words such that the Hamming distance between two neighboring words is one and the list satisfies some additional ...
Igor Zinovik, Daniel Kroening, Yury Chebiryak
IPL
2000
77views more  IPL 2000»
13 years 5 months ago
Efficient loopless generation of Gray codes for k-ary trees
Vajnovszki recently developed a loopless algorithm [Inform. Process. Lett. 68 (1998) 113] to enumerate Gray codes for binary trees, and then Korsh and Lafollette gave a loopless a...
Limin Xiang, Kazuo Ushijima, Changjie Tang