Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H -free graphs - INRIA - Institut National de Recherche en Informatique et en Automatique 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⟩
36 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More