Zusammenfassung
In diesem Kapitel geben wir eine sehr kurze Übersicht über die im weiteren Verlauf benötigten grundlegenden Definitionen und Konzepte für den Umgang mit Strings, Graphen und Algorithmen. Das Ziel dieses Kapitels ist es dabei, dem Leser die wichtigsten Konzepte noch einmal in Erinnerung zu rufen, und unsere Notationen festzulegen. In Abschnitt 3.4 haben wir Hinweise auf einige einführende Lehrbücher zusammengestellt, in denen die hier nur kurz umrissenen Sachverhalte ausführlicher und in größerer Tiefe behandelt werden.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literaturhinweise
D. Gusfield: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997.
M. Crochemore und W. Rytter: Text Algorithms. Oxford University Press, 1994.
R. Diestel: Graphentheorie, 2. Auflage. Springer, 2000.
F. Harary: Graphentheorie. Oldenbourg, 1974.
L. Volkmann: Graphen und Digraphen. Springer, 1991.
A.Steger: Diskrete Strukturen 1 — Kombinatorik, Algebra. Springer. Graphentheorie, 2001.
T. H. Cormen, C. E. Leiserson, R. L. Rivest und C. Stein: Introduction to Algorithms, Second Edition. McGraw-Hill, 2001.
J. Hromkovie: Algorithrnics for Hard Problems, 2. Auflage. Springer, 2003.
T. Ottmann and P. Widmayer: Algorithmen and Datenstrukturen, 4. Auflage. Spektrum-Verlag, 2002.
U. Schöning: Algorithmik. Spektrum Verlag, 2001.
J. Hromkovic: Algorithmische Konzepte der Informatik. Teubner, 2001.
J. E. Hoperoft, R. Motwani, und J D. Ullman: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley 2001, (2. Auflage). Deutsche Ausgabe: Einfiihrung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie. Pearson Studium, 2002.
M. Sipser: Introduction to the Theory of Computation. PWS Publishing Company, 1997.
M. R. Garey and D. S. Johnson: Computers and Intractability - A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
V. V. Vazirani: Approximation algorithms. Springer, 2001.
J. Hromkovie: Algorithrnics for Hard Problems, 2. Auflage. Springer, 2003.
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). Grundlagen: Strings, Graphen und Algorithmen. In: Algorithmische Grundlagen der Bioinformatik. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80043-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-80043-5_3
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-00398-4
Online ISBN: 978-3-322-80043-5
eBook Packages: Springer Book Archive