Questions tagged [combinatorics]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
7
votes
2answers
528 views

Binary matrix column subset selection complexity

Given an $m \times n$ matrix ($m$ rows) containing only $0$'s and $1$'s, what is the complexity of finding an $m \times k$ submatrix (of $k$ columns) such that within the chosen submatrix there is no ...