Department of Computer Science
|
Institute of Theoretical Computer Science
Theory of Combinatorial Algorithms
Prof. Emo Welzl
Home
Research
Publications
Journals + refereed conferences
Preprints
Books
Projects
Awards
Teaching
Current semester
Previous semesters
Lecture notes
Students
Simon Weber
Saeed Ilchi
Phuc Hung Hoang
Sabine Jacob
Previous students
Software
Kinderlabor
We give the first polynomial-time algorithm for solving the linear complementarity problem with tridiagonal or, more generally, Hessenberg P-matrices.