Graphen und Algorithmen (German, Paperback, 1994 ed.)

Graphen sind ein sehr haufig benutztes Modell bei der Beschreibung vielfaltiger struk- tureller Zusammenhange, so z. B. zur Informationsubertragung in Kommunikations- netzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Struktu- ren. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einfuhrung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Infor- matik vorausgesetzt werden, die i. a. im Grundstudium erworben werden. Zum Thema "Graphen und Algorithmen" gibt es bereits einige Lehrbucher, insbeson- dere in englischer Sprache. Da das Entwicklungstempo in dem ausgewahlten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewahlter Spezialgebiete zu erganzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: - Euler- und Hamiltonkreise - Durchsuchen von Graphen - Minimalgeruste, greedy-Algorithmus und Matroide - Kurzeste Wege - Maximalfluss in Netzwerken - Unabhangige Knoten- und Kantenmengen (Farbungen, "matchings") Die letzten beiden Kapitel beschreiben neuere Ergebnisse aus den 80er und 90er Jah- ren, die in Lehrbuchform noch nicht erschienen sind und einen zentralen Aspekt der algorithmischen Graphentheorie darstellen, namlich - Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Baumen darstellen) sowie - algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbuchern werden mehr die Struktureigen- schaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont.

General

Imprint:	Vieweg+teubner Verlag
Country of origin:	Germany
Series:	Leitfaden und Monographien der Informatik
Release date:	1994
First published:	1994
As told to:	Andreas Brandstadt
Dimensions:	244 x 170 x 14mm (L x W x T)
Format:	Paperback
Pages:	264
Edition:	1994 ed.
ISBN-13:	978-3-519-02131-5
Languages:	German
Subtitles:	German
Categories:	Books > Professional & Technical > Technology: general issues > Engineering: general
LSN:	3-519-02131-5
Barcode:	9783519021315

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!