Inproceedings,

Independent Set in $k$-Claw-Free Graphs: Conditional $\chi$-Boundedness and the Power of LP/SDP Relaxations

, , , and .
Proc. International Workshop on Approximation and Online Algorithms (WAOA'23), (2023)to appear.

Meta data

Tags

Users

  • @jspoerhase

Comments and Reviews