Zusammenfassung
Die Sequenzierung von DNA, also die Bestimmung der Abfolge der Basen in einem Nucleinsäuremolekül, ist eine wesentliche Aufgabe im Bereich der Molekularbiologie, die zu einer Vielzahl kombinatorischer Fragestellungen führt, welche eine Unterstützung durch die Informatik zur Lösung dieser Aufgabe nahezu unumgänglich macht. Doch bevor wir auf die einzelnen Ansätze zur Bewältigung dieser Aufgabe und die damit verbundenen Modellierungen eingehen, wollen wir kurz die Wichtigkeit dieses Themenbereichs erläutern.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literaturverzeichnis
M. Farach, S. Karman und T. Warnow: A robust model for finding optimal evolutionary trees. Algorithmica 13, 1995, pp. 155–179.
J. Felsenstein: Evolutionary trees from DNA sequences: A maximum likelihood approach. Journal of Molecular Evolution 17, 1981, pp. 368–378.
J. Felsenstein: Statistical inference of phylogenies. Journal of the Royal Statistical Society A 146(3), pp. 246–272.
D. Feng und R. Doolittle: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. Journal of Molecular Evolution 25, 1987, pp. 351–360.
V. Ferretti, J. N. Nadeau und D. Sankoff: Original Synteny. Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching (CPM’96), Springer LNCS 1075, 1996, pp. 159–167.
W. M. Fitch: Toward defining the course of evolution: minimum change for a specified tree topology. Systematic Zoology 20, 1971, 406–416.
W. M. Fitch and E. Margoliash: The construction of phylogenetic trees. Science 155, 1967, pp. 279–284.
A. M. Frieze, F. P. Preparata and E. Upfal: Optimal Reconstruction of a Sequence from its Probes. Journal of Computational Biology 6 (3/4), 1999, pp. 361–368.
D. R. Fulkerson and O. A. Gross: Incidence matrices and interval graphs. Pacific Journal of Mathematics 15 (3), 1965, pp. 835–855.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 B. G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Böckenhauer, HJ., Bongartz, D. (2003). Problemstellung, Einleitung und Übersicht. In: Algorithmische Grundlagen der Bioinformatik. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80043-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-80043-5_6
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-00398-4
Online ISBN: 978-3-322-80043-5
eBook Packages: Springer Book Archive