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-2
- Green Segment Routing
- starting autumn 2024, 1 full PhD position,
- together with partner project AS 341/7-2, headed by Nils Aschenbruck
- CH 897/8-1
- Spannerprobleme und Mehrkriterialität
- on-going, started spring 2024, 1 full PhD position
- CH 897/7-1
- Green Segment Routing
- 2021–2023, 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: 2024/06/10 14:16 by 127.0.0.1