Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H -free graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Dates et versions

hal-02935963 , version 1 (10-09-2020)

Identifiants

Citer

Maria Chudnovsky, Marcin Pilipczuk, Michał Pilipczuk, Stéphan Thomassé. Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H -free graphs. SODA 2020, Jan 2020, Salt Lake City, United States. pp.2260-2278, ⟨10.1137/1.9781611975994.139⟩. ⟨hal-02935963⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More