B.Sc. Michael Etscheid

OfficeUniversity of Bonn
Institute of
Computer Science, Dept. I
Room E.07
Friedrich-Ebert-Allee 144
D-53113 Bonn
Phone
Fax
Email etscheid@cs.uni-bonn.de
Office HoursBy appointment

Group

Research Interests

  • Probabilistic analysis of algorithms, smoothed analysis
  • Randomized and approximation algorithms
  • Graph theory

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.

en/staff/michaeletscheid.txt · Zuletzt geändert: 2014/03/31 15:43 von demir

Benutzer-Werkzeuge