Skip to main content

Part of the book series: Natural Computing Series ((NCS))

  • 1195 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

11.6 Bibliographic Notes

  1. J. P. Barthelemy and A. Guenoche: Trees and Proximity Representations. Wiley, 1991.

    Google Scholar 

  2. V. Berry, D. Bryant, T. Jiang, P. Kearney, M. Li, T. Wareham, and H. Zhang: A practical algorithm for recovering the best supported edges of an evolutionary tree. Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’00), 2000, pp. 287–296.

    Google Scholar 

  3. P. Buneman: The recovery of trees from measures of dissimilarity. In: F. R. Hodson, D. G. Kendall, and P. Tautu (eds.): Mathematics in the Archaeological and Historical Sciences, Edinburgh University Press, 1971, pp. 387–395.

    Google Scholar 

  4. P. Clote and R. Backofen: Computational Molecular Biology — An Introduction. Wiley, 2000.

    Google Scholar 

  5. R. Durbin, S. Eddy, A. Krogh, and G. Mitchinson: Biological Sequence Analysis — Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.

    Google Scholar 

  6. W. J. Ewens and G. R. Grant: Statistical Methods in Bioinformatics — An Introduction. Springer, 2002.

    Google Scholar 

  7. M. Farach, S. Kannan, and T. Warnow: A robust model for finding optimal evolutionary trees. Algorithmica 13, 1995, pp. 155–179.

    Article  MATH  MathSciNet  Google Scholar 

  8. J. Felsenstein: Evolutionary trees from DNA sequences: A maximum likelihood approach. Journal of Molecular Evolution 17, 1981, pp. 368–378.

    Article  Google Scholar 

  9. J. Felsenstein: Statistical inference of phylogenies. Journal of the Royal Statistical Society A 146(3), pp. 246–272.

    Google Scholar 

  10. W. M. Fitch: Toward defining the course of evolution: minimum change for a specified tree topology. Systematic Zoology 20, 1971, 406–416.

    Article  Google Scholar 

  11. W. M. Fitch and E. Margoliash: The construction of phylogenetic trees. Science 155, 1967, pp. 279–284.

    Article  Google Scholar 

  12. D. Gusfield: Efficient algorithms for inferring evolutionary trees. Networks 21, 1991, pp. 19–28.

    Article  MATH  MathSciNet  Google Scholar 

  13. D. Gusfield: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997.

    Google Scholar 

  14. T. Jiang, P. Kearney, and M. Li: Orchestrating quartets: approximation and data correction. Proceedings of the 39th IEEE Symposium on Foundations of Computer Science (FOCS’98), 1998, pp. 416–425.

    Google Scholar 

  15. P. Kearney: Phylogenetics and the quartet method. In: T. Jiang, Y. Xu, and M. Q. Zhang (eds.): Current Topics in Computational Molecular Biology, MIT Press, 2002, pp. 111–133.

    Google Scholar 

  16. E. Schröder: Vier combinatorische Probleme. Zeitschrift für Mathematik und Physik 15, 1870, pp. 361–376.

    Google Scholar 

  17. C. Semple and M. Steel: Phylogenetics. Oxford University Press, 2003.

    Google Scholar 

  18. J. Setubal and J. Meidanis: Introduction to Computational Molecular Biology. PWS Publishing Company, 1997.

    Google Scholar 

  19. R. R. Sokal and C. D. Michener: A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 28, 1958, pp. 1409–1438.

    Google Scholar 

  20. K. Strimmer and A. von Haeseler: Quartet puzzling: a quartet maximum-likelihood method for reconstructing tree topologies. Molecular Biology and Evolution 13(7), 1996, pp. 964–969.

    Google Scholar 

  21. D. L. Swofford and G. J. Olsen: Phylogeny reconstruction. In: D. M. Hillis and C. Moritz (eds.): Molecular Systematics, Sinauer Associates, 1990, pp. 411–501.

    Google Scholar 

  22. M. S. Waterman: Introduction to Computational Biology — Maps, Sequences and Genomes. Chapman & Hall/CRC, 1995.

    Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2007). Phylogenetic Trees. In: Algorithmic Aspects of Bioinformatics. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71913-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71913-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71912-0

  • Online ISBN: 978-3-540-71913-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics