Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419348 | Discrete Applied Mathematics | 2014 | 10 Pages |
Abstract
Unique-sink orientations (USOs) are an abstract class of orientations of the nn-cube graph. We consider some classes of USOs that are of interest in connection with the linear complementarity problem. We summarize old and show new lower and upper bounds on the sizes of some such classes. Furthermore, we provide a characterization of K-matrices in terms of their corresponding USOs.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jan Foniok, Bernd Gärtner, Lorenz Klaus, Markus Sprecher,