Parameterized Complexity of Independent Set in H-Free Graphs - Archive ouverte HAL

Documentation
Français (FR)

Anglais (EN)

Article Dans Une Revue Algorithmica Année : 2020

Parameterized Complexity of Independent Set in H-Free Graphs

(1) , (2) , (3) , (4, 1) , (1)

1
2
3
4

Edouard Bonnet

Fonction : Auteur
PersonId : 171728
IdHAL : edouard-bonnet
ORCID : 0000-0002-1653-5822
IdRef : 182698602

Modèles de calcul, Complexité, Combinatoire

Nicolas Bousquet

Fonction : Auteur
PersonId : 11616
IdHAL : nicolas-bousquet
ORCID : 0000-0003-0170-0503
IdRef : 177123141

Optimisation Combinatoire

Pierre Charbit

Fonction : Auteur
PersonId : 2046
IdHAL : pierre-charbit
ORCID : 0000-0001-9401-040X
IdRef : 242546285

Institut de Recherche en Informatique Fondamentale

Stéphan Thomassé

Fonction : Auteur
PersonId : 171719
IdHAL : stephan-thomasse
ORCID : 0000-0002-7090-1790
IdRef : 077482476

Institut universitaire de France

Modèles de calcul, Complexité, Combinatoire

Rémi Watrigant

Fonction : Auteur
PersonId : 171721
IdHAL : remi-watrigant
ORCID : 0000-0002-6243-5910
IdRef : 199341230

Modèles de calcul, Complexité, Combinatoire

Domaines

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

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

https://hal.science/hal-03015353

Soumis le : jeudi 10 septembre 2020-17:42:56

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

Dates et versions

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

hal-03015353 , version 2 (19-11-2020)

Identifiants

HAL Id : hal-03015353 , version 1
DOI : 10.1007/s00453-020-00730-6

Citer

Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant. Parameterized Complexity of Independent Set in H-Free Graphs. Algorithmica, 2020, 82 (8), pp.2360-2394. ⟨10.1007/s00453-020-00730-6⟩. ⟨hal-03015353v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

145 Consultations

96 Téléchargements

Altmetric

Partager