Read e-book online Algorithmische Graphentheorie (De Gruyter Studium) (German PDF

By Volker Turau,Christoph Weyer

Jedes process, 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 study 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

Similar combinatorics books

Jason J. Molitierno's Applications of Combinatorial Matrix Theory to Laplacian PDF

At the floor, matrix conception and graph thought look like very assorted branches of arithmetic. besides the fact that, adjacency, Laplacian, and prevalence matrices are widely used to symbolize graphs, and plenty of homes of matrices can provide us important information regarding the constitution of graphs. purposes of Combinatorial Matrix idea to Laplacian Matrices of Graphs is a compilation of some of the interesting effects touching on Laplacian matrices built because the mid Seventies via famous mathematicians corresponding to Fallat, Fiedler, Grone, Kirkland, Merris, Mohar, Neumann, Shader, Sunder, and extra.

Get Near Polygons (Frontiers in Mathematics) PDF

Devoted to the Russian mathematician Albert Shiryaev on his seventieth birthday, it is a number of papers written by way of his former scholars, co-authors and associates. The booklet represents the cutting-edge of a speedy maturing idea and may be an important resource for researchers during this quarter. the variety of subject matters and accomplished type of the papers make the booklet beautiful for Ph.

Get Combinatorial Algebra: Syntax and Semantics (Springer PDF

Combinatorial Algebra: Syntax and Semantics offers finished account of many parts of combinatorial algebra. It comprises self-contained proofs of  greater than 20 basic effects, either classical and smooth. This comprises Golod–Shafarevich and Olshanskii's recommendations of Burnside difficulties, Shirshov's answer of Kurosh's challenge for PI jewelry, Belov's answer of Specht's challenge for forms of earrings, Grigorchuk's answer of Milnor's challenge, Bass–Guivarc'h theorem approximately progress of nilpotent teams, Kleiman's answer of Hanna Neumann's challenge for forms of teams, Adian's resolution of von Neumann-Day's challenge, Trahtman's resolution of the line coloring challenge of Adler, Goodwyn and Weiss.

Einführung in die Kryptographie (Springer-Lehrbuch) (German - download pdf or read online

Dieses Kryptographiebuch ist geschrieben für Studierende der Mathematik, Informatik, Physik, Elektrotechnik oder andere Leser mit mathematischer Grundbildung und wurde in vielen Vorlesungen erfolgreich eingesetzt. Es behandelt die aktuellen Techniken der modernen Kryptographie, zum Beispiel Verschlüsselung und digitale Signaturen.

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

Example text

Download PDF sample

Rated 4.07 of 5 – based on 46 votes

Categories: Combinatorics