| Büro | Universität Bonn Institut für Informatik I Raum E.07 Friedrich-Ebert-Allee 144 D-53113 Bonn | Telefon | 0228-73 60570 |  |
| Fax | ||||
| etscheid@cs.uni-bonn.de | ||||
| Sprechzeiten | Nach Vereinbarung | |||
Michael Etscheid.
Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds.
accepted for the 24th ISAAC (Hong Kong, China), 2013.
Michael Etscheid and Heiko Röglin.
Smoothed Analysis of Local Search for the Maximum-Cut Problem.
accepted for the 25th SODA (Portland, USA), 2014.