메뉴 건너뛰기




Volumn 1741, Issue , 1999, Pages 237-246

An o(1) time algorithm for generating multiset permutations

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; TREES (MATHEMATICS);

EID: 84958034173     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46632-0_25     Document Type: Conference Paper
Times cited : (20)

References (15)
  • 1
    • 84974863972 scopus 로고
    • Generating permutations with nondistinct items
    • Hu, T.C. and B.N. Tien, Generating permutations with nondistinct items, Amer. Math. Monthly, 83 (1976) 193-196
    • (1976) Amer. Math. Monthly , vol.83 , pp. 193-196
    • Hu, T.C.1    Tien, B.N.2
  • 2
    • 0027110422 scopus 로고
    • Generating permutations of a bag by interchanges
    • Ko, C.W. and F. Ruskey, Generating permutations of a bag by interchanges, Info. Proc. Lett., 41 (1992) 263-269
    • (1992) Info. Proc. Lett. , vol.41 , pp. 263-269
    • Ko, C.W.1    Ruskey, F.2
  • 3
    • 0000379410 scopus 로고    scopus 로고
    • Generating multiset permutations in constant time
    • Korsh, J. and S. Lipshutz, Generating multiset permutations in constant time, Jour. Algorithms, 25 (1997) 321-335
    • (1997) Jour. Algorithms , vol.25 , pp. 321-335
    • Korsh, J.1    Lipshutz, S.2
  • 4
    • 38249033160 scopus 로고
    • The rotation graph of binary trees is Hamiltonian
    • Lucas, J., The rotation graph of binary trees is Hamiltonian, Jour. Algorithms, 8 (1987) 503-535
    • (1987) Jour. Algorithms , vol.8 , pp. 503-535
    • Lucas, J.1
  • 7
    • 0012964145 scopus 로고
    • Generating binary trees by transpositions
    • Proskurowski, A. and F. Ruskey, Generating binary trees by transpositions, Jour. Algorithms, 11 (1990) 68-84
    • (1990) Jour. Algorithms , vol.11 , pp. 68-84
    • Proskurowski, A.1    Ruskey, F.2
  • 9
    • 0026202470 scopus 로고
    • A loopless algorithm for generating binary tree sequences
    • Roelants van Baronaigien, D., A loopless algorithm for generating binary tree sequences, Info. Proc. Lett., 39 (1991) 189-194.
    • (1991) Info. Proc. Lett. , vol.39 , pp. 189-194
    • Roelants Van Baronaigien, D.1
  • 10
    • 0009371733 scopus 로고
    • Fast recursive algorithms for gene-rating combinatorial objects
    • Ruskey, F. and D. Roelants van Baronaigien, Fast recursive algorithms for gene-rating combinatorial objects, Congr. Numer., 41 (1984) 53-62
    • (1984) Congr. Numer. , vol.41 , pp. 53-62
    • Ruskey, F.1    Roelants Van Baronaigien, D.2
  • 11
    • 0031353426 scopus 로고    scopus 로고
    • A survey of combinatorial Gray codes
    • Savage, C, A survey of combinatorial Gray codes, SIAM Review, 39 (1997) 605-629
    • (1997) SIAM Review , vol.39 , pp. 605-629
    • Savage, C.1
  • 12
    • 84968308588 scopus 로고    scopus 로고
    • Time Algorithms for combinatorial generation by tree traversal
    • Takaoka, T., O(1) Time Algorithms for combinatorial generation by tree traversal, Computer Journal (to appear)(1999)
    • (1999) Computer Journal (To Appear)
    • Takaoka, T.1
  • 13
    • 0032203353 scopus 로고    scopus 로고
    • On the loopless generation of binary tree sequences
    • Vajnovski, V., On the loopless generation of binary tree sequences, Info. Proc. Lett., 68 (1998) 113-117
    • (1998) Info. Proc. Lett. , vol.68 , pp. 113-117
    • Vajnovski, V.1
  • 14
    • 0347243230 scopus 로고    scopus 로고
    • Generation of well-formed parenthesis strings in constant worst-case time
    • Walsh, T.R., Generation of well-formed parenthesis strings in constant worst-case time, Jour. Algorithms, 29 (1998) 165-173
    • (1998) Jour. Algorithms , vol.29 , pp. 165-173
    • Walsh, T.R.1
  • 15
    • 0022094367 scopus 로고
    • Generating binary trees by rotations
    • Zerling, D., Generating binary trees by rotations, JACM, 32 (1985) 694-701
    • (1985) JACM , vol.32 , pp. 694-701
    • Zerling, D.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.