The algorithmic of gene teams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2452, Issue , 2002, Pages 435-448

  Bergeron, Anne ^a   Corteel, Sylvie ^b   Raffinot, Mathieu ^c  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^b UNIVERSITY OF VERSAILLES   (France)

^c CNRS Lab Génome Informatique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; CHROMOSOMES;

COMPARATIVE GENOMICS; COMPUTATIONAL BIOLOGY; LINEAR CHROMOSOME; LINEAR SPACES; ORTHOLOGOUS GENES; RUNNING TIME; SIMPLE APPROACH;

GENES;

EID: 84957010453     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (12)

1. Arvind K. Bansal An automated comparative analysis of 17 complete microbial genomes. Bioinformatics, Vol 15, No. 11, p 900-908, (1999).
2. Tristan Colombo, Alain Guénoche and Yves Quentin, Inférence fonctionnelle par l’analyse du contexte genetique: une application aux transporteurs ABC. Oral presentation, Journées ALBIO, Montpellier, March 2002.
3. Thomas Cormen, Charles Leiserson and Ronald Rivest. Introduction to Algorithms. The MIT Press, Cambridge Mass., Eighth Printing, 1028 pages (1992).
4. Thomas Dandekar, Berend Snel, Martijn Huynen M and Peer Bork. Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem Sci, Vol 23, No. 9, p 324-328, (1998).
5. Wataru Fujibuchi, Hiroyuki Ogata, Hideo Matsuda and Minoru Kanahisa Automatic detection of conserved gene clusters in multiple genomes by graph comparison and P-quasi grouping. Nucleic Acids Research, Vol 28, No. 20, p 4029-4036, (2000).
6. Steffen Heber and Jens Stoye. Finding all common intervals of k permutations, CPM 01 Proceedings, LNCS 2089, Springer-Verlag, Berlin: 207-218 (2001).
7. Martijn Huynen, Berend Snel, Warren Lathe III, and Peer Bork Predicting Protein Function by Genomic Context: Quantitative Evaluation and Qualitative Inferences. Genome Research, Vol 10, p 1024-1210, (2000).
8. Anne Morgat. Syntéénies bactéériennes. Oral presentation, Entretiens Jacques Cartier on Comparative Genomics, Lyon, December 2001.
9. Hiroyuki Ogata, Wataru Fujibuchi, Susumu Goto and Minoru Kanehisa A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Research, Vol 28, No. 20, p 4021-4028, (2000).
10. Ross Overbeek, Michael Fonstein, Mark D’Souza, Gordon D. Push and Natalia Maltsev The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA, Vol 96, p 2896-2901, (1999).
11. T. Uno and M. Yagiura. Fast algorithms to enumerate all common intervals of two permutations. Algorithmica 26(2), 290-309, (2000).
12. Roman L. Tatusov, Michael Y. Galperin, Darren A. Natale and Eugene V. Koonin The COG database: a tool for genome-sacle analysis of protein functions and evolution. Nucleic Acids Research, Vol 28, No. 1, p 33-36, (2000).