Login / Signup
Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument.
Konrad Majewski
Tomás Masarík
Jana Novotná
Karolina Okrasa
Marcin Pilipczuk
Pawel Rzazewski
Marek Sokolowski
Published in:
CoRR (2022)
Keyphrases
</>
independent set
maximum independent set
radio frequency
maximum weight
relevance feedback
shortest path
graph theoretic
edge weights
weight function
analog vlsi