Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H -free graphs - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Dates and versions

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

Identifiers

Cite

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⟩
34 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More