Fixed-parameter tractability of counting small minimum (S,T)-cuts - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Fixed-parameter tractability of counting small minimum (S,T)-cuts

Pierre Bergé
Graphes, Algorithmes et Combinatoire (LRI)
Benjamin Mouscadet
  • Fonction : Auteur
  • PersonId : 1045868
Arpad Rimmel
Laboratoire de Recherche en Informatique
Joanna Tomasik
Graphes, Algorithmes et Combinatoire (LRI)

Domaines

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

Joanna Tomasik  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02105265

Soumis le : samedi 20 avril 2019-15:04:13

Dernière modification le : lundi 12 février 2024-09:38:03

Fichier non déposé

Dates et versions

hal-02105265 , version 1 (20-04-2019)

Identifiants

  • HAL Id : hal-02105265 , version 1

Citer

Pierre Bergé, Benjamin Mouscadet, Arpad Rimmel, Joanna Tomasik. Fixed-parameter tractability of counting small minimum (S,T)-cuts. 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), Jun 2019, Vall de Núria, Spain. ⟨hal-02105265⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UMR8623 CENTRALESUPELEC LRI-GALAC UNIV-PARIS-SACLAY LISN GS-ENGINEERING GS-COMPUTER-SCIENCE LISN-GALAC
80 Consultations
0 Téléchargements

Partager

More