Combinatorics

Download Algorithmische Graphentheorie (De Gruyter Studium) (German by Volker Turau,Christoph Weyer PDF

By Volker Turau,Christoph Weyer

Jedes approach, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden.

Diese Darstellung ermöglicht den Einsatz graphentheoretischer Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Lösung graphentheoretischer Problemstellungen anhand praktischer Beispiele aus der Informatik vor. Die Algorithmen sind in kompakter shape in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Implementierung leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, Suchmaschinen, examine sozialer Netzwerke und Operations learn demonstriert. Elf Kapitel decken die wichtigsten Teilgebiete der Algorithmischen Graphentheorie ab. Die vorliegende vierte, erweiterte und überarbeitete Auflage des Buches zeichnet sich unter anderem durch ein neues umfangreiches Kapitel über Entwurfsmethoden der Algorithmischen Graphentheorie aus.

Das Buch enthält 280 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen können kostenlos bezogen werden.



Show description

Read or Download Algorithmische Graphentheorie (De Gruyter Studium) (German Edition) PDF

Best combinatorics books

Sums of Squares of Integers (Discrete Mathematics and Its Applications)

Sums of Squares of Integers covers themes in combinatorial quantity idea as they relate to counting representations of integers as sums of a definite variety of squares. The ebook introduces a stimulating region of quantity idea the place examine maintains to proliferate. it's a ebook of "firsts" - specifically it's the first booklet to mix Liouville's straightforward tools with the analytic tools of modular features to check the illustration of integers as sums of squares.

Elliptic Curves: Number Theory and Cryptography, Second Edition (Discrete Mathematics and Its Applications)

Like its bestselling predecessor, Elliptic Curves: quantity concept and Cryptography, moment version develops the speculation of elliptic curves to supply a foundation for either quantity theoretic and cryptographic purposes. With extra routines, this version bargains extra entire insurance of the elemental conception, strategies, and functions of elliptic curves.

Aritmetica, crittografia e codici (UNITEXT) (Italian Edition)

Il quantity potrà essere utile ai docenti che intendano svolgere un corso su questi argomenti, l. a. cui presenza sempre più viene richiesta nei corsi di laurea di matematica, fisica, informatica, ingnegneria.

Optimierungsmethoden: Eine Einführung (Springer-Lehrbuch) (German Edition)

Das Buch führt in die Grundlagen der mathematischen Optimierung ein und zeichnet sich dadurch aus, dass diskrete und kontinuierliche Methoden integriert behandelt werden. Der überarbeiteten und korrigierten 2. Auflage wurden Kapitel zu linearen Programmen und allgemeinen Konvergenzsätzen sowie ein Anhang zur affinen Geometrie hinzugefügt.

Extra info for Algorithmische Graphentheorie (De Gruyter Studium) (German Edition)

Sample text

Download PDF sample

Rated 4.41 of 5 – based on 25 votes