max planck institut
informatik

Homepage

Vitaly Osipov Max-Planck-Institut für Informatik Department 1: Algorithms and Complexity Building 45, Room 416 Stuhlsatzenhausweg 85 66123 Saarbrücken Germany Email: Get my email address via email Phone: +49 681 3025 523 Fax: +49 681 9325 199 PGP ID:

---

Research Interests

---

• Approximation algorithms
• Complexity theory
• Graph colorings
• External memory and parallel algorithms
• Algorithm engineering and Design patterns

---

Publications

---

---

Education

---

• September 2006 - present:
  Ph. D. student in Computer Science at the Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik
• October 2004 - August 2006:
  Master in Computer Science at the University of Saarland, Saarbrücken, Germany
  "A Polynomial Time Randomized Parallel Approximation Algorithm for Finding Heavy Planar Subgraphs" (supervisor: Prof. Dr. Markus Bläser)
• September 2000- June 2004:
  Bachelor in Applied Mathematics at the Ural State University, Yekaterinburg, Russia

---

Private

---

Hobbies

• Snowboarding
• Roller and Ice Skating
• Swimming
• Drawing with a pencil

• Vitaly Osipov:
• Research Interests
• Publications
• Teaching
• Recent Positions
• Education
• Links
• Private