Happy Holidays! Over 120,000 eBooks at just 19.99 each— Pick a favorite today

Graphentheoretische Konzepte und Algorithmen

Authors: Krumke, Sven, Noltemeier, Hartmut

  • Der fundierte Einstieg in die Graphentheorie mit Aufgaben und Lösungen

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-3-8348-2264-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.95
price for USA
  • ISBN 978-3-8348-1849-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Das Buch enthält eine Einführung in graphentheoretische Grundbegriffe und Basissätze. Graphen werden als Modellierungswerkzeuge für verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Für die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Für komplexitätstheoretisch "schwierige" Probleme enthält das Buch effiziente Näherungsverfahren, die schnell Lösungen mit beweisbarer Güte liefern.

About the authors

Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universität Kaiserslautern
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg

Table of contents (15 chapters)

  • Einleitung

    Krumke, Sven Oliver (et al.)

    Pages 1-6

  • Grundbegriffe

    Krumke, Sven Oliver (et al.)

    Pages 7-30

  • Wege, Kreise und Zusammenhang

    Krumke, Sven Oliver (et al.)

    Pages 31-53

  • Färbungen und Überdeckungen

    Krumke, Sven Oliver (et al.)

    Pages 55-80

  • Transitive Hülle und Irreduzible Kerne

    Krumke, Sven Oliver (et al.)

    Pages 81-99

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-3-8348-2264-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.95
price for USA
  • ISBN 978-3-8348-1849-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graphentheoretische Konzepte und Algorithmen
Authors
Copyright
2012
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden
eBook ISBN
978-3-8348-2264-2
DOI
10.1007/978-3-8348-2264-2
Softcover ISBN
978-3-8348-1849-2
Edition Number
3
Number of Pages
X, 431
Number of Illustrations and Tables
412 b/w illustrations
Topics