Cover of Klaus Jansen, Marian Margraf: Approximative Algorithmen und Nichtapproximierbarkeit

Klaus Jansen, Marian Margraf Approximative Algorithmen und Nichtapproximierbarkeit

Price for Eshop: 1584 Kč (€ 63.4)

VAT 0% included

New

E-book delivered electronically online

E-Book information

De Gruyter

2008

PDF
How do I buy e-book?

978-3-11-020317-2

3-11-020317-0

Annotation

Gegenstand dieses Lehrbuchs ist die Behandlung schwer lsbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme nherungsweise lsen knnen. Der zweite Teil behandelt Komplexittstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthlt zudem zahlreiche Anwendungsbeispiele, bungsaufgaben, Illustrationen und Abschnitte ber Grundlagen wie etwa die Turingmaschine.

Ask question

You can ask us about this book and we'll send an answer to your e-mail.