Approximation Schemes for Low-rank Binary Matrix Approximation Problems

Fomin, FV; Golovach, PA; Lokshtanov, D; Panolan, F; Saurabh, S

Fomin, FV (corresponding author), Univ Bergen, Dept Informat, PB 7803, N-5020 Bergen, Norway.

ACM TRANSACTIONS ON ALGORITHMS, 2020; 16 (1):

Abstract

We provide a randomized linear time approximation scheme for a generic problem about clustering of binary vectors subject to additional constraints. T......

Full Text Link