Пожалуйста, войдите в систему, чтобы принять участие в дискуссии (добавить собственные рецензию, или комментарий)
Цитировать эту публикацию
%0 Conference Paper
%1 chalermsook-etal23:k-claw-free
%A Chalermsook, Parinya
%A Gadekar, Ameet
%A Khodamoradi, Kamyar
%A Spoerhase, Joachim
%B Proc. International Workshop on Approximation and Online Algorithms (WAOA'23)
%D 2023
%K claw-free fl-info1 graph myown program relaxation semi-definite
%T Independent Set in $k$-Claw-Free Graphs: Conditional $\chi$-Boundedness
and the Power of LP/SDP Relaxations
@inproceedings{chalermsook-etal23:k-claw-free,
added-at = {2023-10-08T02:05:09.000+0200},
author = {Chalermsook, Parinya and Gadekar, Ameet and Khodamoradi, Kamyar and Spoerhase, Joachim},
biburl = {https://www.bibsonomy.org/bibtex/2c502a929fe71727a92867e3803f5cfa6/jspoerhase},
booktitle = {Proc. International Workshop on Approximation and Online Algorithms (WAOA'23)},
interhash = {e6f532cf4bcfe2f5e79e6bbaf466b111},
intrahash = {c502a929fe71727a92867e3803f5cfa6},
keywords = {claw-free fl-info1 graph myown program relaxation semi-definite},
note = {to appear},
timestamp = {2023-10-08T02:16:21.000+0200},
title = {Independent Set in $k$-Claw-Free Graphs: Conditional $\chi$-Boundedness
and the Power of {LP/SDP} Relaxations},
year = 2023
}