Counting Unique-Sink Orientations

Details Counting Unique-Sink Orientations Counting Unique-Sink Orientations

2010-12-07

arxiv.org/abs/1012.1573v1

Mathematics

Combinatorics

13 pages

Scientific paper

Unique-sink orientations (USOs) are an abstract class of orientations of the
n-cube 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.

Affiliated with

Also associated with

No associations

Rating

Counting Unique-Sink Orientations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Counting Unique-Sink Orientations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counting Unique-Sink Orientations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-481269