Blick ins Buch

Sven Oliver Krumke, Hartmut Noltemeier

Graphentheoretische Konzepte und Algorithmen

3. Auflage 2012. 24,0 cm / 16,8 cm / 2,4 cm ( B/H/T )
Buch (Softcover), 444 Seiten
EAN 9783834818492
Veröffentlicht Juni 2012
Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

eBook (pdf)
€ 29,99
€ 59,99 inkl. MwSt.
Teilen
Beschreibung

Das Buch enthält eine Einführung in graphentheoretische Grundbegriffe und Basissätze. Graphen werden als Modellierungswerkzeuge für verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Für die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Für komplexitätstheoretisch "schwierige" Probleme enthält das Buch effiziente Näherungsverfahren, die schnell Lösungen mit beweisbarer Güte liefern.

Portrait

Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universität Kaiserslautern Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg

Inhaltsverzeichnis

Einleitung.- Graphentheoretische Grundbegriffe.- Wege, Kreise, Zusammenhang.- Färbungen und Überdeckungen.- Transitive Hülle und irreduzible Kerne.- Bäume, Wälder, Matroide.- Suchstrategien.- Kürzeste Wege.- Flüsse und Strömungen.- Matchings.- Netzwerkdesign und Routing.- Planare Graphen.- Graphtransformationen.- Baumweite.

Das könnte Sie auch interessieren

Cory Doctorow
Enshittification
eBook (epub)
Sofort lieferbar (Download)
€ 16,99
Sofort lieferbar (Download)
€ 9,99
Yuval Noah Harari
NEXUS
eBook (epub)
Sofort lieferbar (Download)
€ 26,99
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
eBook (epub)
Sofort lieferbar (Download)
€ 16,99
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
eBook (epub)
Sofort lieferbar (Download)
€ 14,99
Marc Elsberg
ZERO - Sie wissen, was du tust
eBook (epub)
Sofort lieferbar (Download)
€ 10,99
Roberto Simanowski
Sprachmaschinen
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 0,00
Neal Stephenson
Snow Crash
eBook (epub)
Sofort lieferbar (Download)
€ 14,99
Sofort lieferbar (Download)
€ 0,00
Sofort lieferbar (Download)
€ 9,99
Joachim Bauer
Menschlichkeit in digitalen Zeiten
eBook (epub)
Sofort lieferbar (Download)
€ 20,99
Sascha Kersken
IT-Handbuch für Fachinformatiker*innen
eBook (epub)
Sofort lieferbar (Download)
€ 31,92
Anna-Verena Nosthoff
Kybernetik und Kritik
eBook (epub)
Sofort lieferbar (Download)
€ 27,99
Ernest Cline
Ready Player One
eBook (epub)
Sofort lieferbar (Download)
€ 8,99
Florian Butollo
Das knappe Gut Arbeit
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 6,99
Ben Aaronovitch
Ein weißer Schwan in Tabernacle Street
eBook (epub)
Sofort lieferbar (Download)
€ 9,99
Sofort lieferbar (Download)
€ 2,99
Frank Sackenheim
Astronomie
eBook (pdf)
Sofort lieferbar (Download)
€ 27,92
Matthias Pfeffer
Die offene Zukunft und ihre Feinde
eBook (epub)
Sofort lieferbar (Download)
€ 17,99
Tiago Forte
Die PARA-Methode
eBook (epub)
Sofort lieferbar (Download)
€ 15,99
Stephan Knaus
Mein erster Bambu Lab
eBook (epub)
Sofort lieferbar (Download)
€ 19,99
Markus Falkenrath
Der KI-Kompass
eBook (epub)
Sofort lieferbar (Download)
€ 3,99
Sibylle Berg
RCE
eBook (epub)
Sofort lieferbar (Download)
€ 12,99
Jürgen Wolf
Linux statt Windows
eBook (pdf)
Sofort lieferbar (Download)
€ 19,92
Christin Löhner
Von Windows zu Linux in 12 Kapiteln
eBook (epub)
Sofort lieferbar (Download)
€ 6,99
Sofort lieferbar (Download)
€ 12,99
Robert Gödl
Linux Mint 21 - Schnelleinstieg
eBook (pdf)
Sofort lieferbar (Download)
€ 19,99
Markus Widl
Microsoft 365
eBook (pdf)
Sofort lieferbar (Download)
€ 55,92
Gerhard Hintenberger
Digitale Ansätze in der psychosozialen und ...
eBook (epub)
Sofort lieferbar (Download)
€ 21,99
Roberto Simanowski
Sprachmaschinen
eBook (pdf)
Sofort lieferbar (Download)
€ 19,99
Sofort lieferbar (Download)
€ 6,99
Marcel Rosenbach
Der NSA-Komplex
eBook (epub)
Sofort lieferbar (Download)
€ 8,99
Andreas Gadatsch
Grundkurs Geschäftsprozess-Management
eBook (pdf)
Sofort lieferbar (Download)
€ 29,99
Ernest Cline
Ready Player Two
eBook (epub)
Sofort lieferbar (Download)
€ 12,99