Theoretical Computer Science / Theoretische Informatik

Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]

User Tools

Prof. Dr. Markus Chimani

Contact Details

eMail firstname.lastname @
Room 50/509
Tel +49 (0)541/969-2478
Fax +49 (0)541/969-2799
Office Hours please make an appointment
PGP 0xA4D0E6C9
PA-Sprechstunde Dienstags, 10:00-11:00


Bei Fragen an mich in meiner Rolle als Vorsitzender des Prüfungsausschusses, kontaktieren Sie mich bitte per eMail oder zur PA-Sprechstunde. Kündigen Sie sich zu letzterem bitte per eMail an!

Short CV

Born in Vienna, Austria, in 1980, I studied Computer Science at the Vienna University of Technology from 1999-2004. After spending 6 month at the Mitsubishi Electric Research Labs in Boston, MA, I started my PhD at the University of Dortmund (subsequently renamed to be a Technical University) and received my CS doctorate in late 2008 under Prof. Petra Mutzel's guidance (Chair of Algorithm Engineering). I continued there as a postdoc, intermitted by a 2-months stay at Masaryk University, Brno, Czech Republic, visiting Prof. Petr Hliněný in spring 2009. Starting April 2010, I held the position of junior-professor for Algorthm Engineering, funded by the Carl-Zeiss foundation, at the Friedrich-Schiller-University of Jena. Since April 2013, I'm the head of the Theoretical Computer Science group at Osnabrück University.

Research Interests

  • Algorithm Engineering
  • Combinatorial Optimization
  • Exact Solutions for NP-hard problems
  • (Computation of) Crossing number and other non-planarity measures; Graph Drawing; Graph Theory
  • Network Optimization
  • ILP, Branch-and-Cut, Column Generation

Research & Projects


staff/chimani.txt · Last modified: July 25, 2016 (13:15) by hedtke