Vorwort

In den 20 Jahren seit dem Erscheinen der ersten Auflage dieses Buches hat das Thema Algorithmische Graphentheorie nicht an Bedeutung verloren. Im Gegenteil, durch die zunehmende Durchdringung aller Lebensbereiche mit Informations- und Kommunikationstechnologien wird die Algorithmische Graphentheorie zu einem unverzichtbaren Baustein jeder Informatikausbildung. Dem wurde in der vorliegenden vierten Auflage Rechnung getragen durch das Hinzuf ügen eines neuen umfangreichen Kapitels über Entwurfsmethoden der Algorithmischen Graphentheorie. Die behandelten Entwurfsmethoden werden in den einzelnen Kapiteln konkret angewendet. Der Klasse der perfekten Graphen ist jetzt ein eigenes Kapitel gewidmet. Das Kapitel über approximative Algorithmen ...

Get Algorithmische Graphentheorie, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.