On the multiple gene duplication problem

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

Volumn 1533 LNCS, Issue , 1998, Pages 347-357

  Fellows, Michael ^a   Hallett, Michael ^b   Stege, Ulrike ^b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY;

COMBINATORIAL MODELING; COMPLEXITY CLASS; COMPUTATIONAL BIOLOGY; DUPLICATION EVENTS; GENE LOSS; MULTIPLE GENES; PARALOGOUS GENES; PARAMETERIZED;

GENES;

EID: 84867451275     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49381-6_37     Document Type: Conference Paper

References (14)

1. K. R. Abrahamson and M. R. Fellows. Finite automata, bounded treewidth and well-quasiordering. In Graph Structure Theory, Contemporary Mathematics vol. 147, pp. 539-564. AMS, 1993.
2. S. Benner and A. Ellington. Evolution and Structural Theory. The frontier between chemistry and biochemistry. Bioorg. Chem. Frontiers 1 (1990), 1-70.
3. R. G. Downey and M. R. Fellows. Parameterized Complexity, Springer, 1998.
4. R. Downey, M. Fellows, and U. Stege. "Parameterized Complexity: A Framework for Systematically Confronting Parameterized Complexity," in The Future of Discr. Mathem.: Proc. of the 1st DIMATIA Symp., Czech Republic, June 1997, Roberts, Kratochvil, Nešetřil (eds.), AMS-DIMACS Proc. Ser. (1998), to appear.
5. J. Felsenstein. Phylogenies from Molecular Sequences: Inference and Reliability. Annu. Rev. Genet.(1988), 22, 521-65.
6. M. Fellows, M. Hallett, C. Korostensky, and U. Stege. "Analogs & Duals of the MAST Problem for Sequences & Trees," ESA 98, to appear.
7. W. Fitch, E. Margoliash. "Construction of Phylogenetic Tree," Sci. 155 (1967).
8. M. Goodman, J. Czelusniak, G. Moore, A. Romero-Herrera, G. Matsuda. "Fitting the Gene Lineage into its Species Lineage: A parsimony strategy illustrated by cladograms constructed from globin sequences," Syst. Zool.(1979), 28.
9. R. Guigó, I. Muchnik, and T. F. Smith. "Reconstruction of Ancient Molecular Phylogeny," Molec. Phylogenet. and Evol. (1996),6:2, 189-213.
10. B. Ma, M. Li, and L. Zhang. "On Reconstructing Species Trees from Gene Trees in Term of Duplications and Losses," Recomb 98.
11. J. Neigel and J. Avise. "Phylogenetic Relationship of mitochondrial DNA under various demographic models of speciation," Evol. Proc. and Th.(1986), 515-534.
12. R. D. M. Page. "Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas," Syst. Biol. 43 (1994), 58-77.
13. R. Page, M. Charleston. "From Gene to organismal phylogeny: reconciled trees and the gne tree/species tree problem," Molec. Phyl. and Evol. 7 (1997), 231-240.
14. L. Zhang. "On a Mirkin-Muchnik-Smith Conjecture for Comparing Molecular Phylogenies," J. of Comp. Biol. (1997) 4:2, 177-187.