Sciweavers

Share
CORR
2010
Springer

Counting Unique-Sink Orientations

9 years 1 months ago
Counting Unique-Sink Orientations
Unique-sink orientations (USOs) are an abstract class of orientations of the ncube graph. We consider some classes of USOs that are of interest in connection with the linear complementarity problem. We summarise old and show new lower and upper bounds on the sizes of some such classes. Furthermore, we provide a characterisation of K-matrices in terms of their corresponding USOs.
Jan Foniok, Bernd Gärtner, Lorenz Klaus, Mark
Added 29 May 2011
Updated 29 May 2011
Type Journal
Year 2010
Where CORR
Authors Jan Foniok, Bernd Gärtner, Lorenz Klaus, Markus Sprecher
Comments (0)
books