Approximative Algorithmen und Nichtapproximierbarkeit
( De Gruyter Lehrbuch )
Publication series ：De Gruyter Lehrbuch
Author： Jansen Klaus;Margraf Marian
Publisher： De Gruyter
Publication year： 2008
E-ISBN: 9783110203172
P-ISBN(Paperback): 9783110203165
Subject：
Keyword： Computational Complexity Linear Programming Discrete Optimization Efficient Algorithms Graph Theory
Language： GER
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Description
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.
Chapter