Near-optimal asymmetric binary matrix partitions

Algorithmica, Volume 80, Issue 1, 2018, Pages 48-72.

Cited by: 2|Views16
EI

Abstract:

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, ). Instances of the problem consist of an binary matrix and a probability distribution over its columns. A consists of a partition for each row of . The...More

Code:

Data:

Your rating :
0

 

Tags
Comments