메뉴 건너뛰기




Volumn 289, Issue 1, 2002, Pages 205-223

Sorting with two ordered stacks in series

Author keywords

Enumeration; Forbidden patterns; Permutations; Stacks

Indexed keywords

CHARACTERIZATION; FUNCTIONS; MATHEMATICAL TECHNIQUES; SORTING;

EID: 0037163977     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00270-5     Document Type: Article
Times cited : (31)

References (13)
  • 1
    • 0003373725 scopus 로고    scopus 로고
    • Restricted permutations
    • Atkinson M.D. Restricted permutations. Discrete Math. 195:1998;27-38.
    • (1998) Discrete Math. , vol.195 , pp. 27-38
    • Atkinson, M.D.1
  • 2
    • 0000150371 scopus 로고    scopus 로고
    • Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
    • Bóna M. Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps. J. Combin. Theory Ser. A. 80:1997;257-272.
    • (1997) J. Combin. Theory Ser. A , vol.80 , pp. 257-272
    • Bóna, M.1
  • 4
    • 0030209755 scopus 로고    scopus 로고
    • Raney paths and a combinatorial relationship between nonseparable rooted planar maps and two-stack-sortable permutations
    • Goulden I.P., West J. Raney paths and a combinatorial relationship between nonseparable rooted planar maps and two-stack-sortable permutations. J. Combin. Theory Ser. A. 75:1996;220-242.
    • (1996) J. Combin. Theory Ser. A , vol.75 , pp. 220-242
    • Goulden, I.P.1    West, J.2
  • 5
    • 0001135606 scopus 로고
    • Fundamental algorithms
    • 2nd ed., Addison-Wesley, Reading, MA
    • D.E. Knuth, Fundamental Algorithms, The Art of Computer Programming, vol. 1, 2nd ed., Addison-Wesley, Reading, MA, 1973.
    • (1973) The Art of Computer Programming , vol.1
    • Knuth, D.E.1
  • 8
    • 0000123938 scopus 로고
    • Forbidden subsequences
    • Stankova Z.E. Forbidden subsequences. Discrete Math. 132:1994;291-316.
    • (1994) Discrete Math. , vol.132 , pp. 291-316
    • Stankova, Z.E.1
  • 9
    • 21344442884 scopus 로고    scopus 로고
    • Classification of forbidden subsequences of length 4
    • Stankova Z.E. Classification of forbidden subsequences of length. 4 Eur. J. Combin. 17(5):1996;501-517.
    • (1996) Eur. J. Combin. , vol.17 , Issue.5 , pp. 501-517
    • Stankova, Z.E.1
  • 10
    • 84976820924 scopus 로고
    • Sorting using networks of queues and stacks
    • Tarjan R.E. Sorting using networks of queues and stacks. J. Assoc. Comput. Mach. 19:1972;341-346.
    • (1972) J. Assoc. Comput. Mach. , vol.19 , pp. 341-346
    • Tarjan, R.E.1
  • 11
    • 0000693589 scopus 로고
    • A census of planar maps
    • Tutte W.T. A census of planar maps. Canad. J. Math. 15:1963;249-271.
    • (1963) Canad. J. Math. , vol.15 , pp. 249-271
    • Tutte, W.T.1
  • 12
    • 0001566060 scopus 로고
    • Sorting twice through a stack
    • West J. Sorting twice through a stack. Theoret. Comput. Sci. 117(1-2):1993;303-313.
    • (1993) Theoret. Comput. Sci. , vol.117 , Issue.1-2 , pp. 303-313
    • West, J.1
  • 13
    • 38249012279 scopus 로고
    • A proof of Julian West's conjecture that the number of 2-stack-sortable permutations of length n is 2 (3n)!/((2n+1)!(n+1)!)
    • Zeilberger D. A proof of Julian West's conjecture that the number of 2-stack-sortable permutations of length. n is 2 (3n)!/((2n+1)!(n+1)!) Discrete Math. 102:1992;85-93.
    • (1992) Discrete Math. , vol.102 , pp. 85-93
    • Zeilberger, D.1


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