B.Sc. Michael Etscheid
| 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 | |||
Arbeitsgruppe
Forschungsinteressen
- Probabilistische Analyse von Algorithmen, Smoothed Analysis
- Randomisierte and Approximative Algorithmen
- Graphentheorie
Publikationen
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.