Maximum weighted independent sets with a budget

Tushar Kalra, Rogers Mathew, Sudebkumar Prasant Pal +1

Given a graph $G$, a non-negative integer $k$, and a weight function that maps each vertex in $G$ to a positive real number, the \emph{Maximum Weighted Budgeted Independent Set (MW…