메뉴 건너뛰기




Volumn 88, Issue 1-3, 1998, Pages 181-206

Sorting by bounded block-moves

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0038936403     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)00072-9     Document Type: Article
Times cited : (37)

References (16)
  • 1
    • 38249034650 scopus 로고
    • Sorting by insertion of leading element
    • M. Aigner, D.B. West, Sorting by insertion of leading element, J. Combin. Theory A 45 (1987) 306-309.
    • (1987) J. Combin. Theory A , vol.45 , pp. 306-309
    • Aigner, M.1    West, D.B.2
  • 3
    • 0030130366 scopus 로고    scopus 로고
    • Genome rearrangements and sorting by reversals
    • V. Bafna, P.A. Pevzner, Genome rearrangements and sorting by reversals, SIAM J. Comput. 25 (1996) 272-289.
    • (1996) SIAM J. Comput. , vol.25 , pp. 272-289
    • Bafna, V.1    Pevzner, P.A.2
  • 4
    • 0040762909 scopus 로고    scopus 로고
    • Sorting by reversals is difficult
    • submitted
    • A. Caprara, Sorting by reversals is difficult, SIAM J. Comput. submitted.
    • SIAM J. Comput.
    • Caprara, A.1
  • 5
    • 0039577309 scopus 로고    scopus 로고
    • Sorting with fixed-length reversals
    • T. Chen, S. Skiena, Sorting with fixed-length reversals, Discrete Appl. Math. 71 (1996) 269-295.
    • (1996) Discrete Appl. Math. , vol.71 , pp. 269-295
    • Chen, T.1    Skiena, S.2
  • 6
    • 0013326025 scopus 로고
    • The minimum-length generator sequence problem is NP-hard
    • S. Even, O. Goldreich, The minimum-length generator sequence problem is NP-hard, J. Algorithms 2 (1981) 311-313.
    • (1981) J. Algorithms , vol.2 , pp. 311-313
    • Even, S.1    Goldreich, O.2
  • 8
    • 0040168805 scopus 로고
    • Tech. Rep. TR 95-16, Department of Computer Science, Virginia Polytechnic Institute and State University
    • L.S. Heath, J.P.C. Vergara, Some experiments on the sorting by reversals problem, Tech. Rep. TR 95-16, Department of Computer Science, Virginia Polytechnic Institute and State University, 1995.
    • (1995) Some Experiments on the Sorting by Reversals Problem
    • Heath, L.S.1    Vergara, J.P.C.2
  • 10
    • 0022050244 scopus 로고
    • The complexity of finding minimum-length generator sequences
    • M.R. Jerrum, The complexity of finding minimum-length generator sequences, Theoret. Comput. Sci. 36 (1985) 265-289.
    • (1985) Theoret. Comput. Sci. , vol.36 , pp. 265-289
    • Jerrum, M.R.1
  • 11
    • 34250239747 scopus 로고
    • A priority queue in which initialization and queue operations take O(log log D) time
    • D.B. Johnson, A priority queue in which initialization and queue operations take O(log log D) time, Math. Systems Theory 15 (1982) 295-309.
    • (1982) Math. Systems Theory , vol.15 , pp. 295-309
    • Johnson, D.B.1
  • 13
    • 0029185212 scopus 로고
    • Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
    • J. Kececioglu, D. Sankoff, Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement, Algorithmica 13 (1995) 180-210.
    • (1995) Algorithmica , vol.13 , pp. 180-210
    • Kececioglu, J.1    Sankoff, D.2
  • 14
    • 0013141214 scopus 로고
    • Transitive orientation of graphs and identification of permutation graphs
    • A. Pnueli, A. Lempel, S. Even, Transitive orientation of graphs and identification of permutation graphs, Can. J. Math. 23 (1971) 160-175.
    • (1971) Can. J. Math. , vol.23 , pp. 160-175
    • Pnueli, A.1    Lempel, A.2    Even, S.3
  • 15
    • 84986959361 scopus 로고
    • Circular permutation graphs
    • D. Rotem, J. Urrutia, Circular permutation graphs, Networks 12 (1982) 429-437.
    • (1982) Networks , vol.12 , pp. 429-437
    • Rotem, D.1    Urrutia, J.2
  • 16
    • 0040168806 scopus 로고    scopus 로고
    • PhD thesis, Virginia Polytechnic Institute and State University
    • J.P.C. Vergara, Sorting by bounded permutations, PhD thesis, Virginia Polytechnic Institute and State University, 1997.
    • (1997) Sorting by Bounded Permutations
    • Vergara, J.P.C.1


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