0
Your cart

Your cart is empty

Books > Professional & Technical > Technology: general issues > Engineering: general

Buy Now

Graphen und Algorithmen (German, Paperback, 1994 ed.) Loot Price: R1,940
Discovery Miles 19 400
Graphen und Algorithmen (German, Paperback, 1994 ed.): Andreas Brandstadt

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

Andreas Brandstadt

Series: Leitfaden und Monographien der Informatik

 (sign in to rate)
Loot Price R1,940 Discovery Miles 19 400 | Repayment Terms: R182 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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
Promotions
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!

You might also like..

Betting On A Darkie - Lifting The…
Mteto Nyati Paperback  (2)
R375 R352 Discovery Miles 3 520
Project Management For Engineering…
John M. Nicholas, Herman Steyn Paperback R581 Discovery Miles 5 810
Principles of Helicopter Flight Dynamics
Yihua Cao Hardcover R2,240 Discovery Miles 22 400
Electrical and Magnetic Circuits
Konstantin K Kim Hardcover R2,655 Discovery Miles 26 550
The Nature of the Industrial Innovation…
Gunnar H Sohlenius Hardcover R3,007 Discovery Miles 30 070
Die swaardvegter
Gerrie Radloff Paperback R100 R93 Discovery Miles 930
The Life of George Stephenson, Railway…
Samuel Smiles Paperback R712 Discovery Miles 7 120
The Practical American Millwright and…
David Craik Paperback R672 Discovery Miles 6 720
Hydraulics...
Robert L. Daugherty Paperback R528 Discovery Miles 5 280
Thermal Design of Shell and Tube Heat…
Bill Watson Paperback R946 Discovery Miles 9 460
Die seewraak
Gerrie Radloff Paperback R100 R93 Discovery Miles 930
Even More, Schedule
Geoff Ryan P.M.P. Paperback R855 R744 Discovery Miles 7 440

See more

Partners