-
1
-
-
0042811989
-
Gray codes with restricted density
-
M. BUCK AND D. WIEDEMANN, Gray codes with restricted density, Discrete Math., 48 (1984), pp. 163-171.
-
(1984)
Discrete Math.
, vol.48
, pp. 163-171
-
-
Buck, M.1
Wiedemann, D.2
-
2
-
-
4243099129
-
Symbolic Gray code as a data allocation scheme for two-disc systems
-
C. C. CHANG, H. Y. CHEN, AND C. Y. CHEN, Symbolic Gray code as a data allocation scheme for two-disc systems, Comput. J., 35 (1992), pp. 299-305.
-
(1992)
Comput. J.
, vol.35
, pp. 299-305
-
-
Chang, C.C.1
Chen, H.Y.2
Chen, C.Y.3
-
3
-
-
0020126595
-
Symbolic Gray code as a perfect multiattribute hashing scheme for partial match queries
-
C. C. CHANG, R. C. T. LEE, AND M. W. DU, Symbolic Gray code as a perfect multiattribute hashing scheme for partial match queries, IEEE Trans. Software Engineering, 8 (1982), pp. 235-249.
-
(1982)
IEEE Trans. Software Engineering
, vol.8
, pp. 235-249
-
-
Chang, C.C.1
Lee, R.C.T.2
Du, M.W.3
-
4
-
-
38249040050
-
An algorithm for generating necklaces of beads in two colors
-
H. FREDRICKSEN AND I. J. KESSLER, An algorithm for generating necklaces of beads in two colors, Discrete Math., 61 (1986), pp. 181-188.
-
(1986)
Discrete Math.
, vol.61
, pp. 181-188
-
-
Fredricksen, H.1
Kessler, I.J.2
-
5
-
-
0008782949
-
Necklaces of beads in k colors and k-ary de Bruijn sequences
-
H. FREDRICKSEN AND J. MAIORANA, Necklaces of beads in k colors and k-ary de Bruijn sequences, Discrete Math., 23 (1978), pp. 207-210.
-
(1978)
Discrete Math.
, vol.23
, pp. 207-210
-
-
Fredricksen, H.1
Maiorana, J.2
-
6
-
-
0001594973
-
The curious properties of the Gray code and how it can be used to solve puzzles
-
M. GARDNER, The curious properties of the Gray code and how it can be used to solve puzzles, Scientific American, 227 (1972), pp. 106-109.
-
(1972)
Scientific American
, vol.227
, pp. 106-109
-
-
Gardner, M.1
-
8
-
-
84968488129
-
Generation of permutations by adjacent transpositions
-
S. M. JOHNSON, Generation of permutations by adjacent transpositions, Math. Comput., 17 (1963), pp. 282-285.
-
(1963)
Math. Comput.
, vol.17
, pp. 282-285
-
-
Johnson, S.M.1
-
9
-
-
0345894614
-
A Gray code for set partitions
-
R. KAYE, A Gray code for set partitions, Inform. Process. Lett., 5 (1976), pp. 171-173.
-
(1976)
Inform. Process. Lett.
, vol.5
, pp. 171-173
-
-
Kaye, R.1
-
10
-
-
4243160589
-
A Gray code for compositions
-
P. KLINGSBERG, A Gray code for compositions, J. Algorithms, 3 (1982), pp. 41-44.
-
(1982)
J. Algorithms
, vol.3
, pp. 41-44
-
-
Klingsberg, P.1
-
11
-
-
84989509365
-
A Gray code based ordering for documents on shelves
-
R. M. LOSEE, A Gray code based ordering for documents on shelves, J. Amer. Soc. Inform. Sci., 43 (1992), pp. 312-322.
-
(1992)
J. Amer. Soc. Inform. Sci.
, vol.43
, pp. 312-322
-
-
Losee, R.M.1
-
12
-
-
38249033160
-
The rotation graph of binary trees is hamiltonian
-
J. M. LUCAS, The rotation graph of binary trees is hamiltonian, J. Algorithms, 8 (1987), pp. 503-535.
-
(1987)
J. Algorithms
, vol.8
, pp. 503-535
-
-
Lucas, J.M.1
-
13
-
-
0001889834
-
On rotations and the generation of binary trees
-
J. M. LUCAS, D. ROELANTS VAN BARONAIGIEN, AND F. RUSKEY, On rotations and the generation of binary trees, J. Algorithms, 15 (1993), pp. 343-366.
-
(1993)
J. Algorithms
, vol.15
, pp. 343-366
-
-
Lucas, J.M.1
Roelants Van Baronaigien, D.2
Ruskey, F.3
-
15
-
-
0347957422
-
Generating the linear extensions of certain posets by transpositions
-
G. PRUESSE AND F. RUSKEY, Generating the linear extensions of certain posets by transpositions, SIAM J. Discrete Math., 4 (1991), pp. 413-422.
-
(1991)
SIAM J. Discrete Math.
, vol.4
, pp. 413-422
-
-
Pruesse, G.1
Ruskey, F.2
-
16
-
-
0028407991
-
Generating linear extensions fast
-
G. PRUESSE AND F. RUSKEY, Generating linear extensions fast, SIAM J. Comput., 23 (1994), pp. 373-386.
-
(1994)
SIAM J. Comput.
, vol.23
, pp. 373-386
-
-
Pruesse, G.1
Ruskey, F.2
-
17
-
-
4243135707
-
Gray codes for families of integer partitions
-
D. RASMUSSEN, C. SAVAGE, AND D. WEST, Gray codes for families of integer partitions, J. Combin. Theory Ser. A, 70 (1995), pp. 201-229.
-
(1995)
J. Combin. Theory Ser. A
, vol.70
, pp. 201-229
-
-
Rasmussen, D.1
Savage, C.2
West, D.3
-
18
-
-
0022699275
-
Data compression and Gray-code sorting
-
D. RICHARDS, Data compression and Gray-code sorting, Inform. Process. Lett., 22 (1986), pp. 201-205.
-
(1986)
Inform. Process. Lett.
, vol.22
, pp. 201-205
-
-
Richards, D.1
-
19
-
-
38249031161
-
Adjacent interchange generation of combinations
-
F. RUSKEY, Adjacent interchange generation of combinations, J. Algorithms, 9 (1988), pp. 162-180.
-
(1988)
J. Algorithms
, vol.9
, pp. 162-180
-
-
Ruskey, F.1
-
20
-
-
0008059378
-
Generating linear extensions of posets by transpositions
-
F. RUSKEY, Generating linear extensions of posets by transpositions, J. Combin. Theory Ser. B, 54 (1992), pp. 77-101.
-
(1992)
J. Combin. Theory Ser. B
, vol.54
, pp. 77-101
-
-
Ruskey, F.1
-
21
-
-
0012964145
-
Generating binary trees by transpositions
-
F. RUSKEY AND A. PROSKUROWSKI, Generating binary trees by transpositions, J. Algorithms, 11 (1990), pp. 68-84.
-
(1990)
J. Algorithms
, vol.11
, pp. 68-84
-
-
Ruskey, F.1
Proskurowski, A.2
-
22
-
-
38249008338
-
Generating necklaces
-
F. RUSKEY, C. D. SAVAGE, AND T. M. WANG, Generating necklaces, J. Algorithms, 13 (1992), pp. 414-430.
-
(1992)
J. Algorithms
, vol.13
, pp. 414-430
-
-
Ruskey, F.1
Savage, C.D.2
Wang, T.M.3
-
23
-
-
38249024460
-
Gray code sequences of partitions
-
C. D. SAVAGE, Gray code sequences of partitions, J. Algorithms, 10 (1989), pp. 577-595.
-
(1989)
J. Algorithms
, vol.10
, pp. 577-595
-
-
Savage, C.D.1
-
24
-
-
0348130639
-
Fast canonization of circular strings
-
Y. SHILOACH, Fast canonization of circular strings, J. Algorithms, 2 (1981), pp. 107-121.
-
(1981)
J. Algorithms
, vol.2
, pp. 107-121
-
-
Shiloach, Y.1
-
25
-
-
0042811985
-
Hamilton paths in graphs of linear extensions for unions of posets
-
G. STACHOWIAK, Hamilton paths in graphs of linear extensions for unions of posets, SIAM J. Discrete Math., 5 (1992), pp. 199-206.
-
(1992)
SIAM J. Discrete Math.
, vol.5
, pp. 199-206
-
-
Stachowiak, G.1
-
26
-
-
84945709722
-
PERM (Algorithm 115)
-
H. F. TROTTER, PERM (Algorithm 115), Comm. ACM, 5 (1962), pp. 434-435.
-
(1962)
Comm. ACM
, vol.5
, pp. 434-435
-
-
Trotter, H.F.1
-
27
-
-
38249001789
-
Generating linear extensions by adjacent transpositions
-
D. B. WEST, Generating linear extensions by adjacent transpositions, J. Combin. Theory Ser. B, 57 (1993), pp. 58-64.
-
(1993)
J. Combin. Theory Ser. B
, vol.57
, pp. 58-64
-
-
West, D.B.1
-
28
-
-
4243135708
-
-
Technical report TR-90-20, Department of Computer Science, North Carolina State University, Raleigh, NC
-
T. M. WANG AND C. D. SAVAGE, A New Algorithm for Generating Necklaces, Technical report TR-90-20, Department of Computer Science, North Carolina State University, Raleigh, NC, 1990.
-
(1990)
A New Algorithm for Generating Necklaces
-
-
Wang, T.M.1
Savage, C.D.2
-
29
-
-
4243153699
-
-
Ph.D. thesis, Department of Computer Science, North Carolina State University, Raleigh, NC
-
T. M. WANG, Gray Codes for Necklaces of Fixed Density, Ph.D. thesis, Department of Computer Science, North Carolina State University, Raleigh, NC, 1994.
-
(1994)
Gray Codes for Necklaces of Fixed Density
-
-
Wang, T.M.1
|