메뉴 건너뛰기




Volumn 6674 LNBI, Issue , 2011, Pages 297-305

A polynomial algebra method for computing exemplar breakpoint distance

Author keywords

examplar breakpoint distance; Genome rearrangement

Indexed keywords

BREAKPOINT DISTANCE; COMPUTATION TIME; GENE FAMILIES; GENOME REARRANGEMENTS; NP-HARD; POLYNOMIAL ALGEBRA; TIME ALGORITHMS;

EID: 79955840543     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21260-4_29     Document Type: Conference Paper
Times cited : (8)

References (19)
  • 1
    • 38349018963 scopus 로고    scopus 로고
    • A pseudo-Boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes
    • Tesler, G., Durand, D. (eds.) RECMOB-CG 2007. Springer, Heidelberg
    • 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)
    • (2007) LNCS (LNBI) , vol.4751 , pp. 16-29
    • Angibaud, S.1    Fertin, G.2    Rusu, I.3    Thévenin, A.4    Vialette, S.5
  • 4
    • 67650501286 scopus 로고    scopus 로고
    • The exemplar breakpoint distance for non-trivial genomes cannot be approximated
    • Das, S., Uehara, R. (eds.) WALCOM 2009. Springer, Heidelberg
    • Blin, G., Fertin, G., Sikora, F., Vialette, S.: The exemplar breakpoint distance for non-trivial genomes cannot be approximated. In: Das, S., Uehara, R. (eds.) WALCOM 2009. LNCS, vol. 5431, pp. 357-368. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5431 , pp. 357-368
    • Blin, G.1    Fertin, G.2    Sikora, F.3    Vialette, S.4
  • 6
    • 33746238850 scopus 로고    scopus 로고
    • Approximations for the exemplar breakpoint distance problem
    • Cheng, S.-W., Poon, C.K. (eds.) AAIM 2006. Springer, Heidelberg
    • Chen, Z., Fu, B., Zhu, B.: Approximations for the exemplar breakpoint distance problem. In: Cheng, S.-W., Poon, C.K. (eds.) AAIM 2006. LNCS, vol. 4041, pp. 291-302. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4041 , pp. 291-302
    • Chen, Z.1    Fu, B.2    Zhu, B.3
  • 7
  • 9
    • 0042027896 scopus 로고    scopus 로고
    • Structural dynamics of eukaryotic chromosome evolution
    • Eichler, E.E., Sankoff, D.: Structural dynamics of eukaryotic chromosome evolution. Science 301, 793-797 (2003)
    • (2003) Science , vol.301 , pp. 793-797
    • Eichler, E.E.1    Sankoff, D.2
  • 10
    • 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. J. Assoc. Comput. Mach. 46, 1-27 (1999)
    • (1999) J. Assoc. Comput. Mach. , vol.46 , pp. 1-27
    • Hannenhalli, S.1    Pevzner, P.2
  • 11
    • 78649939271 scopus 로고    scopus 로고
    • The zero exemplar distance problem
    • Tannier, E. (ed.) RECOMB-CG 2010. Springer, Heidelberg
    • Jiang, M.: The zero exemplar distance problem. In: Tannier, E. (ed.) RECOMB-CG 2010. LNCS, vol. 6398, pp. 74-82. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6398 , pp. 74-82
    • Jiang, M.1
  • 12
    • 49049085267 scopus 로고    scopus 로고
    • Faster algebraic algorithms for path and packing problems
    • Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. Springer, Heidelberg
    • Koutis, I.: Faster algebraic algorithms for path and packing problems. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 575-586. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5125 , pp. 575-586
    • Koutis, I.1
  • 13
    • 0000791476 scopus 로고
    • Lengths of chromosomal segments conserved since divergence of man and mouse
    • Nadeau, J.H., Taylor, B.A.: Lengths of chromosomal segments conserved since divergence of man and mouse. Proc. Natl. Acad. Sci. USA 81, 814-818 (1984)
    • (1984) Proc. Natl. Acad. Sci. USA , vol.81 , pp. 814-818
    • Nadeau, J.H.1    Taylor, B.A.2
  • 14
    • 33749562522 scopus 로고    scopus 로고
    • Honors Thesis, Department of Computer Science, National University of Singapore
    • Nguyen, C.T.: Algorithms for calculating exemplar distances. Honors Thesis, Department of Computer Science, National University of Singapore (2005)
    • (2005) Algorithms for Calculating Exemplar Distances
    • Nguyen, C.T.1
  • 15
    • 19544362070 scopus 로고    scopus 로고
    • Divide-and-conquer approach for the examplar breakpoint problem
    • Nguyen, C.T., Tay, Y.C., Zhang, L.X.: Divide-and-conquer approach for the examplar breakpoint problem. Bioinformatics 21, 2171-2176 (2005)
    • (2005) Bioinformatics , vol.21 , pp. 2171-2176
    • Nguyen, C.T.1    Tay, Y.C.2    Zhang, L.X.3
  • 16
    • 0038775329 scopus 로고
    • Mechanisms of genome evolution: Models and inference
    • Sankoff, D.: Mechanisms of genome evolution: models and inference. Bull. Int. Stat. Institut. 47, 461-475 (1989)
    • (1989) Bull. Int. Stat. Institut. , vol.47 , pp. 461-475
    • Sankoff, D.1
  • 17
    • 0033391532 scopus 로고    scopus 로고
    • Genome rearrangement with gene families
    • Sankoff, D.: Genome rearrangement with gene families. Bioinformatics 15, 909-917 (2009)
    • (2009) Bioinformatics , vol.15 , pp. 909-917
    • Sankoff, D.1


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