On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Discrete Mathematics Année : 2020

On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five

Domaines

Algorithme et structure de données [cs.DS]

Stéphan Thomassé  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02935911

Soumis le : jeudi 10 septembre 2020-17:27:28

Dernière modification le : lundi 15 avril 2024-11:25:23

Consulter le texte intégral

Dates et versions

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

Identifiants

Citer

Maria Chudnovsky, Marcin Pilipczuk, Michał Pilipczuk, Stéphan Thomassé. On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five. SIAM Journal on Discrete Mathematics, 2020, 34 (2), pp.1472-1483. ⟨10.1137/19M1249473⟩. ⟨hal-02935911⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 UDL
43 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More