Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Fachbücher von Klaus Jansen, Jo...

Das Buch "Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques" dokumentiert die Proceedings des 16. Internationalen Workshops zu Approximationsalgorithmen für kombinatorische Optimierungsprobleme (APPROX 2013) und des 17. Internationalen Workshops zu Randomisierung und Berechnung (RANDOM 2013), die im August 2013 in den USA stattfanden. In diesem Band sind insgesamt 48 sorgfältig geprüfte und ausgewählte Beiträge enthalten, darunter 23 APPROX-Papiere aus 46 Einreichungen und 25 RANDOM-Papiere aus 52 Einreichungen. Die Beiträge von APPROX 2013 konzentrieren sich auf algorithmische und komplexitätstheoretische Fragestellungen, die für die Entwicklung effizienter approximativer Lösungen für rechnerisch schwierige Probleme relevant sind. RANDOM 2013 hingegen behandelt die Anwendungen von Zufälligkeit in rechnerischen und kombinatorischen Problemen. Dieses Buch richtet sich an Fachleute und Studierende, die sich mit den neuesten Entwicklungen in diesen Bereichen auseinandersetzen möchten.