메뉴 건너뛰기




Volumn 4698 LNCS, Issue , 2007, Pages 99-110

On the cost of interchange rearrangement in strings

Author keywords

[No Author keywords available]

Indexed keywords

COST ACCOUNTING; MATHEMATICAL MODELS; PROBLEM SOLVING;

EID: 38049064030     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75520-3_11     Document Type: Conference Paper
Times cited : (19)

References (17)
  • 1
    • 11844251253 scopus 로고    scopus 로고
    • A very elementary presentation of the Hannenhalli-Pevzner theory
    • Bergeron, A.: A very elementary presentation of the Hannenhalli-Pevzner theory. Discrete Applied Mathematics 146(2), 134-145 (2005)
    • (2005) Discrete Applied Mathematics , vol.146 , Issue.2 , pp. 134-145
    • Bergeron, A.1
  • 2
    • 0002721941 scopus 로고    scopus 로고
    • Sorting permutations by reversals and Eulerian cycle decompositions
    • Caprara, A.: Sorting permutations by reversals and Eulerian cycle decompositions. SIAM journal on discrete mathematics 12(1), 91-110 (1999)
    • (1999) SIAM journal on discrete mathematics , vol.12 , Issue.1 , pp. 91-110
    • Caprara, A.1
  • 3
    • 0002856077 scopus 로고    scopus 로고
    • Transforming cabbage into turnip: Polynomial algorithm for sorting signed permutations by reversals
    • Hannenhalli, S., Pevzner, P.: Transforming cabbage into turnip: Polynomial algorithm for sorting signed permutations by reversals. Journal of the ACM 46, 1-27 (1999)
    • (1999) Journal of the ACM , vol.46 , pp. 1-27
    • Hannenhalli, S.1    Pevzner, P.2
  • 5
    • 0000320128 scopus 로고    scopus 로고
    • Polynomial algorithm for computing translocation distance between genomes
    • Hannenhalli, S.: Polynomial algorithm for computing translocation distance between genomes. Discrete Applied Mathematics 71, 137-151 (1996)
    • (1996) Discrete Applied Mathematics , vol.71 , pp. 137-151
    • Hannenhalli, S.1
  • 10
    • 10044287685 scopus 로고
    • Note on the theory of permutations
    • Cayley, A.: Note on the theory of permutations. Philosophical Magazine 34, 527-529 (1849)
    • (1849) Philosophical Magazine , vol.34 , pp. 527-529
    • Cayley, A.1
  • 11
    • 0022050244 scopus 로고
    • The complexity of finding minimum-length generator sequences
    • Jcrrum, M.R.: The complexity of finding minimum-length generator sequences. Theoretical Computer Science 36, 265-289 (1985)
    • (1985) Theoretical Computer Science , vol.36 , pp. 265-289
    • Jcrrum, M.R.1
  • 14
    • 0010548027 scopus 로고
    • The NP-completeness of some edge-partition problems
    • Holyer, I.: The NP-completeness of some edge-partition problems. SIAM Journal of Computing 10(4), 713-717 (1981)
    • (1981) SIAM Journal of Computing , vol.10 , Issue.4 , pp. 713-717
    • Holyer, I.1
  • 15
    • 0003352252 scopus 로고
    • The Art of Computer Programming
    • Reading, Mass, Addison-Wesley, London, UK
    • Knuth, D.E: The Art of Computer Programming. In: Sorting and Searching, Reading, Mass, vol. 3, Addison-Wesley, London, UK (1973)
    • (1973) Sorting and Searching , vol.3
    • Knuth, D.E.1
  • 16
    • 0015330635 scopus 로고
    • Theoretical improvements in algorithmoc efficiency for network flow problems
    • Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmoc efficiency for network flow problems. Journal of The ACM (JACM) 19(2), 248-264 (1972)
    • (1972) Journal of The ACM (JACM) , vol.19 , Issue.2 , pp. 248-264
    • Edmonds, J.1    Karp, R.M.2
  • 17
    • 0023384210 scopus 로고
    • Fibonacci heaps and their uses in improved network optimization algorithms
    • Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. Journal of The ACM (JACM) 34(3), 596-615 (1987)
    • (1987) Journal of The ACM (JACM) , vol.34 , Issue.3 , pp. 596-615
    • Fredman, M.L.1    Tarjan, R.E.2


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