Bücher von Marian Margraf

 This book constitutes the refereed proceedings of the Second International Workshop on Experimental and Efficient Algorithms, WEA 2003, held in Ascona, Switzerland in May 2003.The 19 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from 40 submissions. The focus of the volume is on applications of efficient algorithms for combinatorial problems.

Gegenstand dieses Lehrbuchs ist die Behandlung schwer losbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme naherungsweise losen konnen. Der zweite Teil behandelt Komplexitatstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthalt zudem zahlreiche Anwendungsbeispiele, Ubungsaufgaben, Illustrationen und Abschnitte uber Grundlagen wie etwa die Turingmaschine.