On the Complexity of Broadcast Domination and Multipacking in Digraphs - Archive ouverte HAL Access content directly
Journal Articles Algorithmica Year : 2021

On the Complexity of Broadcast Domination and Multipacking in Digraphs

Domains

Data Structures and Algorithms [cs.DS]

Anthony Perez  : Connect in order to contact the contributor

https://hal.science/hal-03318912

Submitted on : Wednesday, August 11, 2021-11:53:09 AM

Last modification on : Friday, April 19, 2024-4:18:54 PM

Consult the full text

Dates and versions

hal-03318912 , version 1 (11-08-2021)

Identifiers

Cite

Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora. On the Complexity of Broadcast Domination and Multipacking in Digraphs. Algorithmica, 2021, 83 (9), pp.2651-2677. ⟨10.1007/s00453-021-00828-5⟩. ⟨hal-03318912⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS UNIV-ORLEANS UNIV-DAUPHINE LIMOS LAMSADE-DAUPHINE PSL INSA-GROUPE INSA-CVL ANR CLERMONT-AUVERGNE-INP
101 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More