Time: 1:30pm Tuesday 1 April.
Location: SIT 459
Speaker: Prof. Markus Chimani, Osnabrück University.
Title: Approximation algorithms: Theory vs. Practice
We know that theory and practice do often not really match up.
Unfortunately, the realm of approximation algorithms seems
particularly prone to generate strong and beautiful theoretic results
without much practical gain. We look into this issue based on two use
cases: Steiner trees and graph crossing number.