On the Complexity of Broadcast Domination and Multipacking in Digraphs - Archive ouverte HAL

Documentation
Français (FR)

Anglais (EN)

Communication Dans Un Congrès Année : 2020

On the Complexity of Broadcast Domination and Multipacking in Digraphs

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

1
2
3

Florent Foucaud

Fonction : Auteur
PersonId : 169708
IdHAL : florent-foucaud
ORCID : 0000-0001-8198-693X

Laboratoire Bordelais de Recherche en Informatique

Laboratoire d'Informatique Fondamentale d'Orléans

Benjamin Gras

Fonction : Auteur
PersonId : 776377
IdRef : 225757850

Laboratoire d'Informatique Fondamentale d'Orléans

Anthony Perez

Fonction : Auteur
PersonId : 8011
IdHAL : anthony-perez
IdRef : 164251014

Laboratoire d'Informatique Fondamentale d'Orléans

Florian Sikora

Fonction : Auteur
PersonId : 742949
IdHAL : florian-sikora
ORCID : 0000-0003-2670-6258
IdRef : 158172590

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Domaines

Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS] Complexité [cs.CC]

Florian Sikora : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02793880

Soumis le : vendredi 5 juin 2020-10:15:40

Dernière modification le : vendredi 19 avril 2024-16:18:54

Dates et versions

hal-02793880 , version 1 (05-06-2020)

Identifiants

HAL Id : hal-02793880 , version 1
ARXIV : 2003.10570
DOI : 10.1007/978-3-030-48966-3_20

Citer

Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora. On the Complexity of Broadcast Domination and Multipacking in Digraphs. Combinatorial Algorithms - 31st International Workshop, Jun 2020, Bordeaux, France. pp.264-276, ⟨10.1007/978-3-030-48966-3_20⟩. ⟨hal-02793880⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-ORLEANS UNIV-DAUPHINE LAMSADE-DAUPHINE TDS-MACS PSL INSA-GROUPE INSA-CVL ANR

82 Consultations

0 Téléchargements

Altmetric

Partager