On the structure of syntenic distance

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

Volumn 1645, Issue , 1999, Pages 50-65

  Liben Nowell, David ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHROMOSOMES; GENES; PATTERN MATCHING;

CONNECTED COMPONENT; EVOLUTIONARY DISTANCE; GENE ORDERS; LOWER BOUNDS; RICH STRUCTURE; SYNTENY;

STRUCTURAL OPTIMIZATION;

EID: 84957717741     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48452-3_4     Document Type: Conference Paper

References (8)

1. [1] Vineet Bafna and Pavel A. Pevzner. Genome rearrangements and sorting by re-versals. In 34th IEEE Symposium on Foundations of Computer Science, pages 148-157, 1993.
2. [2] Vineet Bafna and Pavel A. Pevzner. Sorting by transpositions. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 614-623, 1995.
3. [3] Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming Li, and Elizabeth Sweedyk. On the complexity and approximation of syntenic distance. In 1st Annual Inter-national Conference on Computational Molecular Biology, pages 99-108, 1997.
4. [4] Institut National de la Recherche Agronomique. Comparative homology database. http://locus.jouy.inra.fr/cgi-bin/lgbc/mapping/common/taxonomy.pl.
5. [5] Jason Ehrlich, David Sankoff, and Joseph H. Nadeau. Synteny conservation and chromosome rearrangements during mammalian evolution. Genetics, 147(1):289-296, September 1997.
6. [6] Vincent Ferretti, Joseph H. Nadeau, and David Sankoff. Original synteny. In 7th Annual Symposium on Combinatorial Pattern Matching, pages 159-167, 1996.
7. [7] Pavel Pevzner and Michael Waterman. Open combinatorial problems in computa-tional molecular biology. In Proceedings of the Third Israel Symposium on Theory of Computing and Systems, pages 158-173, January 1995.
8. [8] David Sankoff and Joseph H. Nadeau. Conserved synteny as a measure of genomic distance. Discrete Applied Mathematics, 71:247-257, 1996.