On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts - Laboratoire Interdisciplinaire des Sciences 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
  • Fonction : Auteur
Joanna Tomasik
Laboratoire Interdisciplinaire des Sciences du Numérique
CentraleSupélec
Graphes, Algorithmes et Combinatoire - LISN

Domaines

Informatique [cs]

Joanna Tomasik  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04408090

Soumis le : dimanche 21 janvier 2024-18:04:39

Dernière modification le : jeudi 21 mars 2024-09:07:45

Fichier non déposé

Dates et versions

hal-04408090 , version 1 (21-01-2024)

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-04408090⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA CENTRALESUPELEC UNIV-PARIS-SACLAY LISN GS-COMPUTER-SCIENCE LISN-GALAC HUB-IA
5 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More