On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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

Pierre Bergé
Wassim Bouaziz
  • Fonction : Auteur
Arpad Rimmel
Joanna Tomasik
Graphes, Algorithmes et Combinatoire (LRI)

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 21 mars 2024-09:07:45

Fichier non déposé

Dates et versions

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

Identifiants

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 UMR8623 CENTRALESUPELEC LRI-GALAC UNIV-PARIS-SACLAY LISN GS-COMPUTER-SCIENCE GS-LIFE-SCIENCES-HEALTH LISN-GALAC HUB-IA
26 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More