Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, December 20, 2012, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Bernd Gärtner
We recently proved that P-matrix linear complementarity problems with tridiagonal (or more generally, upper or lower Hessenberg) matrices can be solved in polynomial time. But don't be afraid, I will not talk about this. Instead, I will introduce semiproduct unique sink orientations, the combinatorial framework underlying the result, and show the polynomial time algorithm in this framework.
Automatic MiSe System Software Version 1.4803M | admin login