Weighted Independent Set Problem

computation

Definition

Weighted Independent Set Problem

The weighted independent set problem is a maximisation problem that, for a given graph , tries to find an independent set such that is maximised.