Pivoting in Linear Complementarity

Two Polynomial-Time Cases
Download
Full text (published Version) (PDF, 425.1Kb)
Thumbnail
Open access
Author
Foniok, Jan
Fukuda, Komei
Gärtner, Bernd
Lüthi, Hans-Jakob
Show all
Date
2009-09
Type
    Journal Article
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-b-000019029
Publication status
published
External links
Journal / series
Discrete & Computational Geometry
Volume
42(2)
Pages / Article No.
187 - 205
Publisher
Springer
Subject
Linear complementarity; Pivoting algorithm; P-matrix; K-matrix; Computational complexity; Unique-sink orientation
Organisational unit
03391 - Lüthi, Hans-Jakob
03457 - Welzl, Emo / Welzl, Emo  
Notes
Received 8 July 2008, Revised 27 March 2009, Accepted 8 April 2009, Published online 12 May 2009. It was possible to publish this article open access thanks to a Swiss National Licence with the publisher
More
Show all metadata
Citations
Cited 4 times in Web of Science
ETH Bibliography
yes
Altmetrics