메뉴 건너뛰기




Volumn 5431 LNCS, Issue , 2009, Pages 357-368

The exemplar breakpoint distance for non-trivial genomes cannot be approximated

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE FIELD; APPROXIMATION FACTOR; BREAK-POINTS; BREAKPOINT DISTANCE; COMPARATIVE GENOMICS; DUPLICATED GENES; NON-TRIVIAL; NP COMPLETE;

EID: 67650501286     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00202-1_31     Document Type: Conference Paper
Times cited : (30)

References (9)
  • 2
    • 50049128860 scopus 로고    scopus 로고
    • Angibaud, S., Fertin, G., Rusu, I.: On the approximability of comparing genomes with duplicates. In: Nakano, S.-i., Rahman, M. S. (eds.) WALCOM 2008. LNCS, 4921, pp. 34-45. Springer, Heidelberg (2008)
    • Angibaud, S., Fertin, G., Rusu, I.: On the approximability of comparing genomes with duplicates. In: Nakano, S.-i., Rahman, M. S. (eds.) WALCOM 2008. LNCS, vol. 4921, pp. 34-45. Springer, Heidelberg (2008)
  • 3
    • 38349018963 scopus 로고    scopus 로고
    • Angibaud, S., Fertin, G., Rusu, I., Thévenin, A., Vialette, S.: A pseudo-boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes. In: Tesler, G., Durand, D. (eds.) RECMOB-CG 2007. LNCS (LNBI), 4751, pp. 16-29. Springer, Heidelberg (2007)
    • Angibaud, S., Fertin, G., Rusu, I., Thévenin, A., Vialette, S.: A pseudo-boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes. In: Tesler, G., Durand, D. (eds.) RECMOB-CG 2007. LNCS (LNBI), vol. 4751, pp. 16-29. Springer, Heidelberg (2007)
  • 7
    • 33746238850 scopus 로고    scopus 로고
    • Chen, Z., Fu, B., Zhu, B.: The approximability of the exemplar breakpoint distance problem. In: Cheng, S.-W., Poon, C.K. (eds.) AAIM 2006. LNCS, 4041, pp. 291-302. Springer, Heidelberg (2006)
    • Chen, Z., Fu, B., Zhu, B.: The approximability of the exemplar breakpoint distance problem. In: Cheng, S.-W., Poon, C.K. (eds.) AAIM 2006. LNCS, vol. 4041, pp. 291-302. Springer, Heidelberg (2006)
  • 8
    • 19544362070 scopus 로고    scopus 로고
    • Louxin Zhang. Divide-and-conquer approach for the exemplar breakpoint distance
    • Thach Nguyen, C., Tay, Y.C.: Louxin Zhang. Divide-and-conquer approach for the exemplar breakpoint distance. Bioinformatics 21, 2171-2176 (2005)
    • (2005) Bioinformatics , vol.21 , pp. 2171-2176
    • Thach Nguyen, C.1    Tay, Y.C.2
  • 9
    • 0033391532 scopus 로고    scopus 로고
    • Genome rearrangement with gene families
    • Sankoff, D.: Genome rearrangement with gene families. Bioinformatics 15(11), 909-917 (1999)
    • (1999) Bioinformatics , vol.15 , Issue.11 , pp. 909-917
    • Sankoff, D.1


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