From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem

Eduard Eiben, Robert Ganian, Iyad Kanj +2

Several works have recently investigated the parameterized complexity of data completion problems, motivated by their applications in machine learning, and clustering in particular…