Research, Publications, Benchmarks,...

• 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

Projects

• OGDF: Open Graph Drawing Framework
• Exact Computation of Crossing Numbers
  

Publications

Grouped by author:

• Markus Chimani
• Matthias Woste
• Robert Zeranski
  

Benchmark Instances and Solutions

• Closest String and Closest Substring Problems
• Electrical Networks in Graph Drawing
  
• k-Cardinality Trees
  
• Multi-Level Crossing Minimization
• Multi-Level Verticality Optimization