Gegenstand 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.
€54.95
Om författaren
Klaus Jansen und Marian Markgraf, Universität Kiel.
Köp den här e-boken och få 1 till GRATIS!
Språk Tyska ● Formatera PDF ● ISBN 9783110203172 ● Filstorlek 3.9 MB ● Utgivare De Gruyter ● Stad Berlin/Boston ● Publicerad 2008 ● Utgåva 1 ● Nedladdningsbara 24 månader ● Valuta EUR ● ID 6359648 ● Kopieringsskydd Adobe DRM
Kräver en DRM-kapabel e-läsare
Fler e-böcker från samma författare (r) / Redaktör
1 373 E-böcker i denna kategori
