@article{G{\"a}rtner2012484,
title = "A polynomial-time algorithm for the tridiagonal and Hessenberg P-matrix linear complementarity problem",
journal = "Operations Research Letters",
volume = "40",
number = "6",
pages = "484 - 486",
year = "2012",
note = "",
issn = "0167-6377",
doi = "10.1016/j.orl.2012.08.013",
url = "http://www.sciencedirect.com/science/article/pii/S0167637712001095",
author = "Bernd G{\"a}rtner and Markus Sprecher",
keywords = "Linear complementarity",
keywords = "Tridiagonal matrix",
keywords = "Hessenberg matrix",
keywords = "P-matrix",
keywords = "Polynomial-time algorithm",
keywords = "Dynamic programming"
}