Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 439-463 |
| Number of pages | 25 |
| Journal | Combinatorica |
| Volume | 27 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - Jul 2007 |
Fingerprint
Dive into the research topics of 'Complexity measures of sign matrices'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver