Near-optimal asymmetric binary matrix partitions
We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (Proceedings of the 9th Conference on Web and Internet Economics (WINE), pp 1–14, 2013). Instances of the problem consist of an n× m binary matrix A and a probability distribution over its columns. A...
| Auteurs principaux: | , , |
|---|---|
| Format: | Journal article |
| Publié: |
Springer
2016
|