Counting unique-sink orientations

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 summarize old and show new lower and upper bounds on the sizes of some such classes. Furthermore,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics 2014-01, Vol.163, p.155-164
Hauptverfasser:	Foniok, Jan, Gärtner, Bernd, Klaus, Lorenz, Sprecher, Markus
Format:	Artikel
Sprache:	eng
Schlagworte:	Counting Graphs Joints K-matrix Linear complementarity problem Mathematical analysis Orientation P-matrix Pivoting Unique-sink orientation Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!