Approximative Algorithmen und Nichtapproximierbarkeit

Klaus Jansen, Marian Margraf (Autoren)

Buch | Hardcover

XV, 516 Seiten

2008
De Gruyter (Verlag)
978-3-11-020316-5 (ISBN)

Artikel merken

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.

Klaus Jansen, Christian-Albrechts-Universität zu Kiel; Marian Margraf, Bundesamt für Sicherheit in der Informationstechnik, Bonn.

Erscheint lt. Verlag	15.4.2008
Reihe/Serie	De Gruyter Lehrbuch
Verlagsort	Berlin/Boston
Sprache	deutsch
Maße	170 x 240 mm
Gewicht	1079 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika
	Mathematik / Informatik ► Mathematik ► Graphentheorie
Schlagworte	Algorithmen • Approximation • Approximation / Näherung (Mathematik) • Approximationstheorie • Computational Complexity • Computational Complexity; Linear Programming; Discrete Optimization; Efficient Algorithms; Graph Theory • Discrete Optimization • Diskrete Optimierung • Efficient Algorithms • Effizienter Algorithmus • Graphentheorie • graph theory • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Komplexitätstheorie • Linear Programming • Optimierung
ISBN-10	3-11-020316-2 / 3110203162
ISBN-13	978-3-11-020316-5 / 9783110203165
Zustand	Neuware