Graphentheoretische Konzepte und Algorithmen

Graphentheoretische Konzepte und Algorithmen

4.11 - 1251 ratings - Source



Das Buch enthAclt eine EinfA¼hrung in graphentheoretische Grundbegriffe und BasissActze. Graphen werden als Modellierungswerkzeuge fA¼r verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. FA¼r die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. FA¼r komplexitActstheoretisch qschwierigeq Probleme enthAclt das Buch effiziente NAcherungsverfahren, die schnell LApsungen mit beweisbarer GA¼te liefern.Edmonds, J. und R. M. Karp: Theoretical improvements in algorithmic efficiencyfor networkflow problems. Journal of the ACM, ... Feigenbaum, J., C. Papadimitriou und S. Shenker: Sharing the cost ofmulticast transmission. Journal of ... Discrete Applied Mathematics, 144:303a€“319, 2004. Ford, Jr., L. R.: Networkflow theory.


Title:Graphentheoretische Konzepte und Algorithmen
Author: Sven Krumke, Hartmut Noltemeier
Publisher:Springer-Verlag - 2012-06-13
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA