, Volume 27, Issue 4, pp 439-463
Date: 29 May 2008

Complexity measures of sign matrices

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


In this paper we consider four previously known parameters of sign matrices from a complexity-theoretic perspective. The main technical contributions are tight (or nearly tight) inequalities that we establish among these parameters. Several new open problems are raised as well.

Supported by the ISF.
Supported by the ARC.