메뉴 건너뛰기




Volumn 21, Issue 3, 2007, Pages 592-611

Prefix reversals on binary and ternary strings

Author keywords

Algorithms; Genome comparison; Pancake flipping; Prefix reversals; Sorting; Strings

Indexed keywords

ALGORITHMS; GENOME COMPARISON; PANCAKE FLIPPING; PREFIX REVERSALS; SORTING; STRINGS;

EID: 49449099388     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/060664252     Document Type: Article
Times cited : (13)

References (12)
  • 2
    • 0242659445 scopus 로고    scopus 로고
    • Sorting strings by reversals and by transpositions
    • D. A. CHRISTIE AND R. W. IRVING, Sorting strings by reversals and by transpositions, SIAM J. Discrete Math., 14 (2001), pp. 193-206.
    • (2001) SIAM J. Discrete Math , vol.14 , pp. 193-206
    • CHRISTIE, D.A.1    IRVING, R.W.2
  • 3
    • 0038528357 scopus 로고
    • On the problem of sorting burnt pancakes
    • D. S. COHEN AND M. BLUM, On the problem of sorting burnt pancakes, Discrete Appl. Math., 61 (1995), pp. 105-120.
    • (1995) Discrete Appl. Math , vol.61 , pp. 105-120
    • COHEN, D.S.1    BLUM, M.2
  • 7
    • 0038643646 scopus 로고
    • Bounds for sorting by prefix reversal
    • W. H. GATES AND C. H. PAPADIMITRIOU, Bounds for sorting by prefix reversal, Discrete Math., 27 (1979), pp. 47-57.
    • (1979) Discrete Math , vol.27 , pp. 47-57
    • GATES, W.H.1    PAPADIMITRIOU, C.H.2
  • 8
    • 25844482680 scopus 로고    scopus 로고
    • Minimum common string partition problem: Hardness and approximations
    • R50
    • A. GOLDSTEIN, P. KOLMAN, AND J. ZHENG, Minimum common string partition problem: Hardness and approximations, Electron. J. Combin., 12 (2005), #R50.
    • (2005) Electron. J. Combin , vol.12
    • GOLDSTEIN, A.1    KOLMAN, P.2    ZHENG, J.3
  • 9
    • 0038643654 scopus 로고    scopus 로고
    • On the diameter of the pancake network
    • M. H. HEYDARI AND I. H. SUDBOROUGH, On the diameter of the pancake network, J. Algorithms, 25 (1997), pp. 67-94.
    • (1997) J. Algorithms , vol.25 , pp. 67-94
    • HEYDARI, M.H.1    SUDBOROUGH, I.H.2
  • 10
    • 38149020797 scopus 로고    scopus 로고
    • Comparing star and pancake networks, in The Essence of Computation: Complexity, Analysis, Transformation
    • T. Mogensen, D. Schmidt, and I. H. Sudborough, eds, Springer, New York
    • L. MORALES AND I. H. SUDBOROUGH, Comparing star and pancake networks, in The Essence of Computation: Complexity, Analysis, Transformation, T. Mogensen, D. Schmidt, and I. H. Sudborough, eds., Lecture Notes in Comput. Sci. 2566, Springer, New York, 2002, pp. 18-36.
    • (2002) Lecture Notes in Comput. Sci , vol.2566 , pp. 18-36
    • MORALES, L.1    SUDBOROUGH, I.H.2
  • 11
    • 33644596681 scopus 로고    scopus 로고
    • Reversals and transpositions over finite alphabets
    • A. J. RADCLIFFE, A. D. SCOTT, AND E. L. WILMER, Reversals and transpositions over finite alphabets, SIAM J. Discrete Math., 19 (2005), pp. 224-244.
    • (2005) SIAM J. Discrete Math , vol.19 , pp. 224-244
    • RADCLIFFE, A.J.1    SCOTT, A.D.2    WILMER, E.L.3
  • 12
    • 49449116001 scopus 로고    scopus 로고
    • personal communication, Merton College, Oxford
    • A. D. SCOTT, personal communication, Merton College, Oxford, 2006.
    • (2006)
    • SCOTT, A.D.1


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