Heiko Röglin

---

Contact

Maastricht University Department of Quantitative Economics P.O. Box 616 6200 MD Maastricht The Netherlands Email: Heiko (at) Roeglin (dot) org Skype: heiko_roeglin

---

Research Interests

I am particularly interested in the following areas of theoretical computer science:

• Probabilistic Analysis of Algorithms (Smoothed Analysis)
• Algorithmic Game Theory
• Online Algorithms

For a list of my publications, please visit my publication page or see dblp or Google Scholar.

---

Brief Curriculum Vitae

• In July 2009 I joined the Operations Research Group in the Department of Quantitative Economics at Maastricht University as an assistant professor.
• From July 2008 to June 2009 I worked as a postdoctoral researcher at Boston University with Shang-Hua Teng.
• In May and June 2008 I was a visiting researcher at the Theory Group of Microsoft Research Asia in Beijing.
• In October 2004 I became a PhD-student in the Algorithms and Complexity Group at RWTH Aachen University headed by Berthold Vöcking. In April 2008 I completed my PhD thesis entitled "The Complexity of Nash Equilibria, Local Optima, and Pareto-Optimal Solutions".
• From October 2000 to August 2004 I studied computer science at the University of Dortmund.