The Maximum Colorful Arborescence problem: How (computationally) hard can it be? - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2021

The Maximum Colorful Arborescence problem: How (computationally) hard can it be?

Domaines

Bio-informatique [q-bio.QM] Algorithme et structure de données [cs.DS] Complexité [cs.CC]
Fichier principal
Vignette du fichier
S0304397520306617.pdf (740.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Accord Elsevier CCSD  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03346859

Soumis le : jeudi 15 décembre 2022-16:58:59

Dernière modification le : vendredi 24 mars 2023-14:53:30

Télécharger pour visualiser

Dates et versions

hal-03346859 , version 1 (15-12-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Manuscrit accepté hébergé par Elsevier

Citer

Guillaume Fertin, Julien Fradin, Géraldine Jean. The Maximum Colorful Arborescence problem: How (computationally) hard can it be?. Theoretical Computer Science, 2021, 852, pp.104-120. ⟨10.1016/j.tcs.2020.11.021⟩. ⟨hal-03346859⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-NANTES INSTITUT-TELECOM CNRS EC-NANTES UNAM LS2N LS2N-COMBI NANTES-UNIVERSITE
35 Consultations
20 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More