On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts

Pierre Bergé; Wassim Bouaziz; Arpad Rimmel; Joanna Tomasik

doi:10.1137/21M1398203

Article Dans Une Revue SIAM Journal on Discrete Mathematics Année : 2023

On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts

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

1
2
3
4

Pierre Bergé

Fonction : Auteur
PersonId : 1161158
IdHAL : pierre-berge
ORCID : 0000-0002-6170-9473

Institut de Recherche en Informatique Fondamentale

Wassim Bouaziz

Fonction : Auteur

CentraleSupélec

Arpad Rimmel

Fonction : Auteur
PersonId : 18807
IdHAL : arpad-rimmel
IdRef : 140527273

Laboratoire Interdisciplinaire des Sciences du Numérique

Joanna Tomasik

Fonction : Auteur
PersonId : 15160
IdHAL : joanna-tomasik
ORCID : 0000-0002-5560-2821
IdRef : 157880559

Graphes, Algorithmes et Combinatoire - LISN

Domaines

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

Joanna Tomasik : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04169401

Soumis le : lundi 24 juillet 2023-11:08:52

Dernière modification le : jeudi 28 novembre 2024-03:21:33

Dates et versions

hal-04169401 , version 1 (24-07-2023)

Identifiants

HAL Id : hal-04169401 , version 1
DOI : 10.1137/21M1398203

Citer

Pierre Bergé, Wassim Bouaziz, Arpad Rimmel, Joanna Tomasik. On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts. SIAM Journal on Discrete Mathematics, 2023, 37 (2), pp.964-996. ⟨10.1137/21M1398203⟩. ⟨hal-04169401⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA CENTRALESUPELEC UNIV-PARIS-SACLAY UP-SCIENCES LISN GS-COMPUTER-SCIENCE LISN-GALAC HUB-IA IRIF

188 Consultations

0 Téléchargements

On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager