Extended! eBooks from the 'Springer Archives' only $8.99 each–save now!

XLeitfäden der Informatik

Approximationsalgorithmen

Eine Einführung

Authors: Wanka, Rolf

Free Preview

Buy this book

eBook $39.99
price for USA in USD
  • ISBN 978-3-8351-9067-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $49.99
price for USA in USD
  • ISBN 978-3-519-00444-8
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this Textbook

Für viele kombinatorische Optimierungsprobleme hat sich herausgestellt, daß sie vermutlich nicht durch schnelle exakte Algorithmen gelöst werden können, weshalb man sich mit Näherungslösungen zufrieden geben muß. In diesem Buch werden Approximationsalgorithmen vorgestellt, die für eine Reihe populärer Optimierungsprobleme beweisbar gute Lösungen in vertretbarer Zeit berechnen. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgeführt und jeweils die Grenzen aufgezeigt. Im zweiten Teil werden allgemeine Techniken eingeführt und anhand instruktiver Beispiele mit Leben erfüllt.

About the authors

Prof. Dr. Rolf Wanka, Universität Erlangen-Nürnberg

Table of contents (8 chapters)

Table of contents (8 chapters)
  • Schnelle Algorithmen und hartnäckige Probleme

    Pages 3-15

  • Approximation mit absoluter Gütegarantie

    Pages 17-34

  • Approximation mit relativer Gütegarantie

    Pages 35-64

  • Approximationsschemata

    Pages 65-80

  • Komplexitätstheoretische Zwischenbetrachtungen: Klassen & eine Hierarchie

    Pages 81-87

Buy this book

eBook $39.99
price for USA in USD
  • ISBN 978-3-8351-9067-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $49.99
price for USA in USD
  • ISBN 978-3-519-00444-8
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Approximationsalgorithmen
Book Subtitle
Eine Einführung
Authors
Series Title
XLeitfäden der Informatik
Copyright
2006
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden
eBook ISBN
978-3-8351-9067-2
DOI
10.1007/978-3-8351-9067-2
Softcover ISBN
978-3-519-00444-8
Series ISSN
1615-5432
Edition Number
1
Number of Pages
XII, 206
Topics