B.Sc. Michael Etscheid

BüroUniversität Bonn
Institut für
Informatik I
Raum E.07
Friedrich-Ebert-Allee 144
D-53113 Bonn
Telefon0228-73 60570
Fax
E-Mail etscheid@cs.uni-bonn.de
SprechzeitenNach 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.


Page Tools