Theoretical Computer Science / Theoretische Informatik
Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]
User Tools
Sidebar
research
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/7-1
- Green Segment Routing
- on-going, starting summer 2021, 1 full PhD position,
- together with partner project AS 341/7-1, headed by Nils Aschenbruck
- 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
- completed, 2016–2020, 1 full PhD position
-
- Starke Approximationsalgorithmen für das Steinerbaumproblem und verwandte Probleme
- English translation: Strong approximation algorithms for the Steiner tree and related problems
- completed, 2016–2018, 1 full PhD position
-
- Algorithmische Methoden für Kreuzungszahlen und andere Nichtplanaritätsmaße
- English translation: Algorithmic methods for crossing numbers and other non-planarity measures
- completed, 2016–2018, 1 full PhD position
-
- 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: 2023/01/11 11:21 by troost