Multiplication of 0-1 matrices via clustering

Jesper Jansson, Miroslaw Kowaluk, Andrzej Lingas +1

We study applications of clustering (in particular, the $k$-center clustering problem) in the design of efficient and practical algorithms for computing an approximate and the exac…