Department of Computer Science | Institute of Theoretical Computer Science

Theory of Combinatorial Algorithms

Prof. Emo Welzl

We give the first polynomial-time algorithm for solving the linear complementarity problem with tridiagonal or, more generally, Hessenberg P-matrices.