메뉴 건너뛰기




Volumn 17, Issue 3, 2000, Pages 271-285

A Loopless Algorithm for Generation of Basic Minimal Interval Orders

Author keywords

Interval order; Loopless algorithm; Minimal

Indexed keywords


EID: 0042226622     PISSN: 01678094     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026790306863     Document Type: Article
Times cited : (2)

References (14)
  • 1
    • 0016994626 scopus 로고
    • Efficient generation of the binary reflected gray code and its applications
    • Bitner, J. R., Ehrlich, G. and Reingold, E. M. (1976) Efficient generation of the binary reflected gray code and its applications, Comm. ACM 19, 517-521.
    • (1976) Comm. ACM , vol.19 , pp. 517-521
    • Bitner, J.R.1    Ehrlich, G.2    Reingold, E.M.3
  • 2
    • 0002379536 scopus 로고
    • A loop-free algorithm for generating the linear extensions of a poset
    • Canfield, E. R. and Williamson, S. G. (1995) A loop-free algorithm for generating the linear extensions of a poset, Order 12, 57-75.
    • (1995) Order , vol.12 , pp. 57-75
    • Canfield, E.R.1    Williamson, S.G.2
  • 3
    • 84976666253 scopus 로고
    • Loopless algorithms for generating permutations, combinations, and other combinatorial objects
    • Ehrlich, G. (1973) Loopless algorithms for generating permutations, combinations, and other combinatorial objects, J. ACM 20, 500-513.
    • (1973) J. ACM , vol.20 , pp. 500-513
    • Ehrlich, G.1
  • 4
    • 0000365128 scopus 로고
    • Intransitive indifference with unequal indifference intervals
    • Fishburn, P. C. (1970) Intransitive indifference with unequal indifference intervals, J. Math. Psych. 7, 144-149.
    • (1970) J. Math. Psych. , vol.7 , pp. 144-149
    • Fishburn, P.C.1
  • 6
    • 0028769727 scopus 로고
    • Loopless generation of k-ary tree sequences
    • Korsh, J. F. (1994) Loopless generation of k-ary tree sequences, Inform. Process. Lett. 52, 243-247.
    • (1994) Inform. Process. Lett. , vol.52 , pp. 243-247
    • Korsh, J.F.1
  • 7
    • 0000656771 scopus 로고    scopus 로고
    • Shifts and loopless generation of k-ary trees
    • Korsh, J. F. and Lipschutz, S. (1998) Shifts and loopless generation of k-ary trees, Inform. Process. Lett. 65, 235-240.
    • (1998) Inform. Process. Lett. , vol.65 , pp. 235-240
    • Korsh, J.F.1    Lipschutz, S.2
  • 8
    • 0009414651 scopus 로고    scopus 로고
    • Multi-set permutations and loopless generation of ordered trees with specified degree sequence
    • Korsh, J. F. and LaFollette, P. S. (2000) Multi-set permutations and loopless generation of ordered trees with specified degree sequence, J. Algorithms 34, 309-336.
    • (2000) J. Algorithms , vol.34 , pp. 309-336
    • Korsh, J.F.1    LaFollette, P.S.2
  • 9
    • 0001416737 scopus 로고    scopus 로고
    • Towers, beads, and loopless generation of trees with specified degree sequences
    • LaFollette, P. S. and Korsh, J. F. (1999) Towers, beads, and loopless generation of trees with specified degree sequences, Congr. Numer. 139, 157-166.
    • (1999) Congr. Numer. , vol.139 , pp. 157-166
    • LaFollette, P.S.1    Korsh, J.F.2
  • 11
    • 0042637945 scopus 로고    scopus 로고
    • Basic interval orders
    • Myers, A. N. (1999) Basic interval orders, Order 16(3), 261-276.
    • (1999) Order , vol.16 , Issue.3 , pp. 261-276
    • Myers, A.N.1
  • 12
    • 0026202470 scopus 로고
    • A loopless algorithm for generating binary tree sequences
    • Roelants van Baronaigien, D. (1991) A loopless algorithm for generating binary tree sequences, Inform. Process. Lett. 39, 189-194.
    • (1991) Inform. Process. Lett. , vol.39 , pp. 189-194
    • Roelants Van Baronaigien, D.1
  • 13
    • 0003688872 scopus 로고    scopus 로고
    • Technical Report DCS-25401R, Department of Computer Science, University of Victoria
    • Roelants van Baronaigien, D. (1997) Loopfree generation of k-ary trees, Technical Report DCS-25401R, Department of Computer Science, University of Victoria.
    • (1997) Loopfree Generation of K-ary Trees
    • Roelants Van Baronaigien, D.1
  • 14
    • 0032203353 scopus 로고    scopus 로고
    • On the loopless generation of binary tree sequences
    • Vajnovski, V. (1998) On the loopless generation of binary tree sequences, Inform. Process. Lett. 68, 113-117.
    • (1998) Inform. Process. Lett. , vol.68 , pp. 113-117
    • Vajnovski, V.1


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