e-space
Manchester Metropolitan University's Research Repository

    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

    [img]
    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.

    Impact and Reach

    Statistics

    Activity Overview
    6 month trend
    176Downloads
    6 month trend
    293Hits

    Additional statistics for this dataset are available via IRStats2.

    Altmetric

    Repository staff only

    Edit record Edit record