Synopsis
Graphen sind ein sehr häufig benutztes Modell bei der Beschreibung vielfältiger struk tureller Zusammenhänge, so z. B. zur Informationsübertragung 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 Einführung 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 Lehrbücher, insbeson dere in englischer Sprache. Da das Entwicklungstempo in dem ausgewählten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewählter Spezialgebiete zu ergänzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: • Euler- und Hamiltonkreise • Durchsuchen von Graphen • Minimalgerüste, greedy-Algorithmus und Matroide • Kürzeste Wege • Maximalfluß in Netzwerken • Unabhängige Knoten- und Kantenmengen (Färbungen, "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, nämlich • Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Bäumen darstellen) sowie • algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbüchern werden mehr die Struktureigen schaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont.
"synopsis" may belong to another edition of this title.
Search results for Graphen und Algorithmen (Leitfäden und Monographien...
Stock Image
Graphen und Algorithmen (Leitfäden und Monographien der Informatik) (German Edition) Volker Claus, .
Published by
Vieweg+Teubner Verlag, 1994
ISBN 10: 3519021315
ISBN 13: 9783519021315
Used
Paperback Jan 01, 1994
Seller: myVend, Altötting, Germany
Seller rating 5 out of 5 stars
Paperback Jan 01, 1994. Condition: Used: Very Good. Inkl. Rechnung nach §19; Buch stammt aus aufgelà ster Buchsammlung; Label, Stempel und Notizen mà glich. Seller Inventory # AN-NJKJ-BV95
Stock Image
Graphen und Algorithmen.
Seller: Antiquariat Renner OHG, Albstadt, Germany
Seller rating 5 out of 5 stars
Softcover. Condition: Gut. Stuttgart, Teubner 1994. gr.8°. Zahlr. Abb. 264 S. OKart. (oberes Kapital und Ecken leicht bestoßen, Rücken mit kleiner Fehlstelle im Bezug).- Mit Aufgaben und Lösungshinweisen, sowie ausgewählte Musterlösungen.- Innen gut erhalten. Seller Inventory # 90642
Stock Image
Graphen und Algorithmen (Leitfäden und Monographien der Informatik) (German Edition)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9783519021315_new
Buy New
£ 48.75
£ 11.98 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Graphen und Algorithmen (Leitf�den und Monographien der Informatik) (German Edition)
Published by
Vieweg+Teubner Verlag 1994-01-01, 1994
ISBN 10: 3519021315
ISBN 13: 9783519021315
New
Paperback
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. Seller Inventory # 6666-IUK-9783519021315
Buy New
£ 45.67
£ 15.49 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 10 available
Seller Image
Graphen und Algorithmen (Leitfäden und Monographien der Informatik)
Published by
Stuttgart : Teubner, 1994
ISBN 10: 3519021315
ISBN 13: 9783519021315
Used
Softcover/Paperback
Seller: Antiquarische Fundgrube e.U., Wien, Austria
Seller rating 5 out of 5 stars
Softcover/Paperback. 264 S. Einband gering bestaubt u. gering fleckig, Buchschnitt etw. bestaubt // Graphentheorie , Algorithmus, Informatik, Datenverarbeitung, Mathematik L043 9783519021315 *.* Sprache: Deutsch Gewicht in Gramm: 510. Seller Inventory # 359151
Seller Image
Graphen Und Algorithmen -Language: german
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 19916124-n
Seller Image
Graphen und Algorithmen
Published by
Vieweg+Teubner, Vieweg+Teubner Verlag Jan 1994, 1994
ISBN 10: 3519021315
ISBN 13: 9783519021315
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Graphen sind ein sehr häufig benutztes Modell bei der Beschreibung vielfältiger struk tureller Zusammenhänge, so z. B. zur Informationsübertragung 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 Einführung 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 Lehrbücher, insbeson dere in englischer Sprache. Da das Entwicklungstempo in dem ausgewählten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewählter Spezialgebiete zu ergänzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: Euler- und Hamiltonkreise Durchsuchen von Graphen Minimalgerüste, greedy-Algorithmus und Matroide Kürzeste Wege Maximalfluß in Netzwerken Unabhängige Knoten- und Kantenmengen (Färbungen, '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, nämlich Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Bäumen darstellen) sowie algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbüchern werden mehr die Struktureigen schaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont. 264 pp. Deutsch. Seller Inventory # 9783519021315
Stock Image
Graphen und Algorithmen
Published by
Walter de Gruyter, Incorporated, 1994
ISBN 10: 3519021315
ISBN 13: 9783519021315
New
Softcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 268. Seller Inventory # 2697404813
Stock Image
Graphen und Algorithmen
Published by
Walter de Gruyter, Incorporated, 1994
ISBN 10: 3519021315
ISBN 13: 9783519021315
New
Softcover
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 4 out of 5 stars
Condition: New. Print on Demand pp. 268 67:B&W 6.69 x 9.61 in or 244 x 170 mm (Pinched Crown) Perfect Bound on White w/Gloss Lam. Seller Inventory # 96073810
Buy New
£ 61.97
£ 6.50 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 4 available
Seller Image
Graphen Und Algorithmen -Language: german
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 19916124