In recent years, algorithmic graph theory has become increasingly important as a link between discrete mathematics and theoretical computer science. This textbook introduces students of mathematics and computer science to the interrelated fields of graphs theory, algorithms and complexity.

During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.

Dieses zweibandige Lehrbuch umfasst einen Kanon von Themen, der an vielen Universitaten unter dem Titel "Diskrete Strukturen" fester Bestandteil des Informatik-Grundstudiums geworden ist. Bei der Darstellung wird neben der mathematischen Exaktheit besonderer Wert darauf gelegt, auch das intuitive Verstandnis zu fordern, um so das Verstehen und Einordnen des Stoffs zu erleichtern. Unterstutzt wird dies durch zahlreiche Beispiele und Aufgaben, vorwiegend aus dem Bereich der Informatik. Das Lehrbuch basiert auf Vorlesungen, die seit mehreren Jahren an der Technischen Universitat Munchen gehalten werden.
Themen des zweiten Bandes: Endliche und unendliche Wahrscheinlichkeitsraume, Markov-Ketten, Warteschlangen, Induktive Statistik."

Dieses Lehrbuch umfasst Themen, die mittlerweile an vielen Universitaten unter dem Titel "Diskrete Strukturen" fester Bestandteil des Informatik-Grundstudiums sind. Die Autorin legt in ihrer Darstellung neben der mathematischen Exaktheit besonderen Wert darauf, das intuitive Verstandnis zu fordern. Ihr didaktischer Ansatz hilft Studenten dabei, den Stoff leichter zu verstehen und einzuordnen. Zahlreiche Beispiele und Aufgaben, vorwiegend aus dem Bereich der Informatik, unterstutzen ihr Anliegen. Die Themen: Kombinatorik, Graphentheorie, algorithmische Grundprinzipien, Rekursionsgleichungen, Algebra."