Login / Signup
On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five.
Maria Chudnovsky
Marcin Pilipczuk
Michal Pilipczuk
Stéphan Thomassé
Published in:
SIAM J. Discret. Math. (2020)
Keyphrases
</>
independent set
maximum weight
maximum independent set
bipartite graph
minimum weight
weighted graph
np hard
partial order
scheduling problem