Parameterized Algorithms for the Matrix Completion Problem

Robert Ganian, Iyad A. Kanj, Sebastian Ordyniak, Stefan Szeider

Abstract: We consider two matrix completion problems, in which we are given a matrix with missing entries and the task is to complete the matrix in a way that (1) minimizes the rank, or (2) minimizes the num...