Theoretical Computer Science / Theoretische Informatik

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

User Tools

Sidebar



External Links:

Table of Contents

Research, Benchmarks, ...

Research Interests

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

Permanent Projects

DFG Projects

  • CH 897/2-2
    • Algorithmische Methoden für Kreuzungszahlen und andere Nichtplanaritätsmaße
    • English translation: Algorithmic methods for crossing numbers and other non-planarity measures
    • starting in autumn 2018, 1 full PhD position
  • CH 897/3-1
    • Starke Approximationsalgorithmen für das Steinerbaumproblem und verwandte Probleme
    • English translation: Strong approximation algorithms for the Steiner tree and related problems
    • on-going, starting summer 2016, 1 full PhD position
  • CH 897/2-1
    • Algorithmische Methoden für Kreuzungszahlen und andere Nichtplanaritätsmaße
    • English translation: Algorithmic methods for crossing numbers and other non-planarity measures
    • on-going, since spring 2016, 1 full PhD position
  • CH 897/1-1
    • Approximationsalgorithmen für topologisches Netzwerkdesign in Theorie und Praxis
    • English translation: Approximation algorithms for topological network design in theory and practice
    • completed, 2012–2016, 1 full PhD position

Other Projects

  • Interdisciplinary Graduate School Graphs and Networks
    • University-funded, Speaker: Markus Chimani
    • Mathematics and Computer Science
    • on-going, since autumn 2017

Publications

  • For publication lists of the different staff members, please look at their individual pages.

Benchmark Instances and Solutions

research.txt · Last modified: June 15, 2018 (12:51) by chimani