Graphs with polynomially many minimal separators

Tara Abrishami; Maria Chudnovsky; Cemil Dibek; Stéphan Thomassé; Nicolas Trotignon; Kristina Vušković

doi:10.1016/j.jctb.2021.10.003

Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2022

Graphs with polynomially many minimal separators

, , , , (1, 2) ,

1
2

Tara Abrishami

Fonction : Auteur

Maria Chudnovsky

Fonction : Auteur

Cemil Dibek

Fonction : Auteur
PersonId : 1241544
ORCID : 0000-0002-7162-9581

Stéphan Thomassé

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

Nicolas Trotignon

Fonction : Auteur
PersonId : 171871
IdHAL : nicolas-trotignon
ORCID : 0000-0003-1978-0687
IdRef : 082950202

Modèles de calcul, Complexité, Combinatoire

Laboratoire de l'Informatique du Parallélisme

CV

Kristina Vušković

Fonction : Auteur

Domaines

Informatique [cs]

Nicolas Trotignon : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04046989

Soumis le : lundi 27 mars 2023-09:30:38

Dernière modification le : mardi 12 novembre 2024-15:20:06

Dates et versions

hal-04046989 , version 1 (27-03-2023)

Identifiants

HAL Id : hal-04046989 , version 1
ARXIV : 2005.05042
DOI : 10.1016/j.jctb.2021.10.003

Citer

Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Stéphan Thomassé, Nicolas Trotignon, et al.. Graphs with polynomially many minimal separators. Journal of Combinatorial Theory, Series B, 2022, 152, pp.248-280. ⟨10.1016/j.jctb.2021.10.003⟩. ⟨hal-04046989⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 LABEX-MILYON UDL ANR

18 Consultations

0 Téléchargements

Graphs with polynomially many minimal separators

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager