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

By Volker Turau,Christoph Weyer

Jedes method, 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 examine 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

Combinatorial Theory (Classics in Mathematics) - download pdf or read online

This booklet bargains a well-organized, easy-to-follow creation to combinatorial thought, with examples, notes and workouts. ". . . an exceptional advent to combinatorics. This ebook can warmly be advised firstly to scholars attracted to combinatorics. " Publicationes Mathematicae Debrecen

Handbook of Financial Cryptography and Security (Chapman & by Burton Rosenberg PDF

The instruction manual of monetary Cryptography and defense elucidates the idea and strategies of cryptography and illustrates tips on how to identify and retain protection below the framework of monetary cryptography. It applies a number of cryptographic concepts to auctions, digital vote casting, micropayment platforms, electronic rights, monetary portfolios, routing networks, and extra.

New PDF release: Wiener Chaos: Moments, Cumulants and Diagrams: A survey with

The idea that of Wiener chaos generalizes to an infinite-dimensional surroundings the homes of orthogonal polynomials linked to likelihood distributions at the actual line. It performs a very important position in glossy chance concept, with applicationsranging from Malliavin calculus to stochastic differential equations and fromprobabilistic approximations to mathematical finance.

Read e-book online Finite Geometries and Designs: Proceedings of the Second PDF

Initially released in 1981, this choice of 33 examine papers follows from a convention at the interwoven issues of finite Desarguesian areas, Steiner structures, coding thought, staff thought, block designs, generalized quadrangles, and projective planes. there's a entire advent, which goals to curiosity the non-specialist within the topic and which shows how the contributions healthy jointly.

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

Example text

Download PDF sample

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


by Joseph
4.4

Rated 4.57 of 5 – based on 12 votes