Counting unique-sink orientations

Foniok, J, Gaertner, B, Klaus, L and Sprecher, M (2013) Counting unique-sink orientations. Discrete Applied Mathematics, 163. ISSN 0166-218X

Preview

Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (192kB) | Preview

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.

Item Type:	Article
Peer-reviewed:	No
Date Deposited:	11 Mar 2016 13:24
Publisher:	Elsevier BV
Additional Information:	This is an Author Final Copy of a paper accepted for publication in Discrete Applied Mathematics, published by and copyright Elsevier BV.
Divisions:
URI:	https://e-space.mmu.ac.uk/id/eprint/601166
DOI:	https://doi.org/10.1016/j.dam.2013.07.017
ISSN	0166-218X

Impact and Reach

Statistics

DownloadsShow export options

Activity Overview

6 month trend

200Downloads

6 month trend

321Hits

Additional statistics for this dataset are available via IRStats2.

Altmetric

Repository staff only

Edit record