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,892
Discovery Miles 18 920
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,892 Discovery Miles 18 920 | Repayment Terms: R177 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
Integrated Computational Life Cycle…
Cerdas Felipe Cerdas Hardcover R3,739 Discovery Miles 37 390
Axiomatic Design - Advances and…
Nam P Suh Hardcover R6,097 Discovery Miles 60 970
Principles of Helicopter Flight Dynamics
Yihua Cao Hardcover R2,162 Discovery Miles 21 620
Concentration Inequalities - A…
Stephane Boucheron, Gabor Lugosi, … Hardcover R5,148 Discovery Miles 51 480
Electrical and Magnetic Circuits
Konstantin K Kim Hardcover R2,562 Discovery Miles 25 620
The Nature of the Industrial Innovation…
Gunnar H Sohlenius Hardcover R2,902 Discovery Miles 29 020
Die swaardvegter
Gerrie Radloff Paperback R100 R93 Discovery Miles 930
The Art of Boot and Shoemaking - a…
John Bedford 1824-1894 Leno Hardcover R903 Discovery Miles 9 030
The Life of George Stephenson, Railway…
Samuel Smiles Paperback R689 Discovery Miles 6 890
The Practical American Millwright and…
David Craik Paperback R651 Discovery Miles 6 510

See more

Partners