首页 正文

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

{{output}}
Several works have recently investigated the parameterized complexity of data completion problems, motivated by their applications in machine learning, and clustering in particular. Interestingly, these problems can be equivalently formulated as classical grap... ...