Approximate gene clusters and their application in comparative genomics;Approximative Gencluster und ihre Anwendung in der komparativen Genomik

Informatik-Spektrum

Volumn 32, Issue 4, 2009, Pages 288-300

  Jahn, Katharina ^a   Stoye, Jens ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE GENOMICS; GENE CLUSTERS;

EID: 68149106019     PISSN: 01706012     EISSN: 1432122X     Source Type: Journal    
DOI: 10.1007/s00287-009-0350-9     Document Type: Article

References (18)

1. A Amir L Gasieniec R Shalom 2007 Improved approximate common interval Inf Process Lett 103 4 142 149
2. Bergeron A, Chauve C, de Mongolfier F, Raffinot M (2005) Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs. In: Proceedings of ESA 2005, volume 3669 of LNCS, pp 779-790
3. Bergeron A, Corteel S, Raffinot M (2002) The Algorithmic of Gene Teams. In: Proceedings of WABI 2002, volume 2452 of LNCS, pp 464-476
4. Blin G, Chauve C, Fertin G (2005) Genes Order and Phylogenetic Reconstruction: Application to Gamma-Proteobacteria. In: Proc. of the RECOMB 2005 International Workshop on Comparative Genomics, RCG 2005, volume 3678 of LNBI, pp 11-20
5. Böcker S, Jahn K, Mixtacki J, Stoye J (2008) Computation of Median Gene Clusters. In: Proceedings of RECOMB 2008, volume 4955 of LNCS, pp 331-345. Langfassung erscheint demnächst in J Comput Biol
6. G Didier T Schmidt J Stoye D Tsur 2007 Character sets of strings J Discr Alg 5 330 340
7. J Felsenstein 1989 PHYLIP - Phylogeny Inference Package (Version 3.2) Cladistics 5 164 166
8. WM Fitch E Margoliash 1967 Construction of phylogenetic trees Science 155 279 284
9. X He MH Goldwasser 2005 Identifying conserved gene clusters in the presence of homology families J Comp Biol 12 638 656
10. Heber S, Stoye J (2001) Algorithms for Finding Gene Clusters. In: Proceedings of WABI 2001, volume 2149 of LNCS, pp 252-263
11. Heber S, Stoye J (2001) Finding all Common Intervals of k Permutations. In: Proceedings of CPM 2001, volume 2089 of LNCS, pp 207-218
12. JT Herbeck PH Degnan JJ Wernegreen 2005 Nonhomogeneous model of sequence evolution indicates independent origins of primary endosymbionts within the enterobacteriales (gamma-Proteobacteria) Mol Biol Evol 22 3 520 532
13. E Lerat V Daubin NA Moran 2003 From gene trees to organismal phylogeny in prokaryotes: The case of the γ-proteobacteria PLoS Biol 1 101 109
14. Rahmann S, Klau GW (2006) Integer Linear Programs for Discovering Approximate Gene Clusters. Proceedings of WABI 2006, volume 4175 of LNBI, pp 298-309
15. DR Robinson LR Foulds 1982 Comparison of phylogenetic trees Math Biosci 53 131 147
16. Schmidt T, Stoye J (2004) Quadratic Time Algorithms for Finding Common Intervals in Two and More Sequences. In: Proceedings of CPM 2004, volume 3109 of LNCS, pp 347-358
17. RL Tatusov DA Natale IV Garkavtsev TA Tatusova UT Shankavaram BS Rao B Kiryutin MY Galperin ND Fedorova EV Koonin 2001 The COG database: new developments in phylogenetic classification of proteins from complete genomes Nucl Acids Res 29 1 22 28
18. T Uno M Yagiura 2000 Fast algorithms to enumerate all common intervals of two permutations Algorithmica 26 290 309