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:
CoRR (2019)
Keyphrases
</>
independent set
maximum weight
bipartite graph
maximum independent set
weighted graph
minimum weight
partial order
np hard
probabilistic model
greedy algorithm