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

Parinya Chalermsook, Ameet Gadekar*, Kamyar Khodamoradi, Joachim Spoerhase

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Search results

  • Finished

    ALGOCom: Novel Algorithmic Techniques through the Lens of Combinatorics

    Chalermsook, P. (Principal investigator), Jindal, G. (Project Member), Franck, M. (Project Member), Khodamoradi, K. (Project Member), Yingchareonthawornchai, S. (Project Member), Gadekar, A. (Project Member), Orgo, L. (Project Member), Jiamjitrak, W. (Project Member) & Spoerhase, J. (Project Member)

    01/02/2018 → 31/01/2024

    Project: EU: ERC grants

  • Combinatorics of Graph Packing and Online Binary Search Trees

    Chalermsook, P. (Principal investigator), Franck, M. (Project Member), Uniyal, S. (Project Member), Obscura Acosta, N. (Project Member), Gadekar, A. (Project Member) & Jiamjitrak, W. (Project Member)

    01/09/2017 → 31/08/2022

    Project: Academy of Finland: Other research funding