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.
This book constitutes the refereed proceedings of the Second International Workshop on Experimental and Efficient Algorithms, WEA 2003, held in As...
Gegenstand dieses Lehrbuchs ist die Behandlung schwer loouml;sbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme naauml;herungsweise losen konnen. Der zweite Teil behandelt Komplexitatstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthalt zudem zahlreiche Anwendungsbeispiele, Ubungsaufgaben, Illustrationen und Abschnitte uuuml;ber Grundlagen wie etwa die Turingmaschine.
Gegenstand dieses Lehrbuchs ist die Behandlung schwer loouml;sbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgest...
