Independent Set in k-Claw-Free Graphs : Conditional X-Boundedness and the Power of LP/SDP Relaxations
Year of publication
2023
Authors
Chalermsook, Parinya; Gadekar, Ameet; Khodamoradi, Kamyar; Spoerhase, Joachim
Organizations and authors
Publication type
Publication format
Article
Parent publication type
Conference
Article type
Other article
Audience
ScientificPeer-reviewed
Peer-ReviewedMINEDU's publication type classification code
A4 Article in conference proceedingsPublication channel information
Journal/Series
Parent publication name
Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings
Publisher
Volume
14297 LNCS
Pages
205-218
ISSN
ISBN
Publication forum
Publication forum level
1
Open access
Open access in the publisher’s service
No
Self-archived
Yes
Other information
Fields of science
Computer and information sciences
Keywords
[object Object],[object Object],[object Object]
Internationality of the publisher
International
Language
English
International co-publication
Yes
Co-publication with a company
No
DOI
10.1007/978-3-031-49815-2_15
The publication is included in the Ministry of Education and Culture’s Publication data collection
Yes