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

Bibliographische Detailangaben

Veröffentlicht in:	WAOA (21. : 2023 : Amsterdam) Approximation and online algorithms
1. Verfasser:	Chalermsook, Parinya (VerfasserIn)
Weitere Verfasser:	Gadekar, Ameet (VerfasserIn), Khodamoradi, Kamyar (VerfasserIn), Spoerhase, Joachim (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2023
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!