Approximative Algorithmen und Nichtapproximierbarkeit
Klaus Jansen, Marian MargrafGegenstand dieses Lehrbuchs ist die Behandlung schwer lösbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näherungsweise lösen können. Der zweite Teil behandelt Komplexitätstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthält zudem zahlreiche Anwendungsbeispiele, Übungsaufgaben, Illustrationen und Abschnitte über Grundlagen wie etwa die Turingmaschine.
Категории:
Година:
2008
Издателство:
De Gruyter
Език:
german
ISBN 10:
3110203170
ISBN 13:
9783110203172
Файл:
PDF, 3.70 MB
IPFS:
,
german, 2008
Amazon 
Barnes & Noble 
Bookshop.org
Искате ли да добавите книжарница? Свържете се с нас на support@z-lib.do
Конвертиране на файлове
Още резултати от търсенето
Други предимства 
![Sven O. Krumke — Algorithmen und Datenstrukturen [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/de4b4a639f28b3088593cebccd84969517514081c86fd325137cd1b59e954bea.jpg)
![Firoz Kaderali, Werner Poguntke — Graphen, Algorithmen und Netze [draft]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/228b5809d75c124801866baefdd2d5a3dfb590ff9172a31750fd22b228f43d6e.jpg)
![Alexandra Schwartz — Einführung in die Graphentheorie [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/7f73a63871878e78b81cdc8b640d431c2b1c72735ae1ae6629f2135372f2d21c.jpg)
![Manuel Bodirsky — Diskrete Strukturen [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/149ced51021b65b17807f2b6dbf055bb49939c0c47e10d0aab57b914139b9b91.jpg)
