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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have