Theoretical Computer Science / Theoretische Informatik

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

User Tools

Site 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
ORCID 0000-0002-4681-5550
PA-Sprechstunde siehe unterhalb


Für Fragen bzgl. Prüfungsangelegenheiten kontaktieren Sie bitte zunächst unseren

Studiengangskoordinator Fritz Bökler ‹›

Er wird Ihnen i.d.R. weiterhelfen können, bzw. Sie bei komplizierteren Entscheidungen an mich weiterleiten.

Short CV

Born in Vienna, Austria, in 1980, I studied Computer Science at the TU Vienna from 1999-2004. After spending 6 months at the Mitsubishi Electric Research Labs in Boston, MA, I started my PhD at the TU Dortmund 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. I was upgraded to a W3 professorship in April 2017.

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: 2024/06/11 10:14 by chimani