Fooling-sets and rank in nonzero characteristic (extended abstract)

zbMath1291.90200arXiv1305.2468MaRDI QIDQ5419994

Mirjam Friesen, Dirk Oliver Theis

Publication date: 11 June 2014

Full work available at URL: https://arxiv.org/abs/1305.2468

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (5)

The rectangle covering number of random Boolean matrices ⋮ The (minimum) rank of typical fooling-set matrices ⋮ On the complexity of Boolean matrix ranks ⋮ Fooling sets and the spanning tree polytope ⋮ Fooling-sets and rank

This page was built for publication: Fooling-sets and rank in nonzero characteristic (extended abstract)