Revisiting Parametric Multi-Terminal Problems: Maximum Flows, Minimum Cuts and Cut-tree Computations

Dominique Barth 1 Pascal Berthomé 2 Madiagne Diallo 3 Afonso Ferreira 4
1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
2 LRI - Laboratoire de Recherche en Informatique
3 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
4 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Document type :
Journal articles
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00126010
Contributor : Isabelle Moudenner Cohen <>
Submitted on : Tuesday, January 23, 2007 - 12:23:36 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM

Identifiers

  • HAL Id : hal-00126010, version 1

Collections

INRIA | PRISM | UNICE | I3S | LIMOS | PRES_CLERMONT | UMR8623 | UVSQ | SIGMA-CLERMONT | UNIV-COTEDAZUR

Citation

Dominique Barth, Pascal Berthomé, Madiagne Diallo, Afonso Ferreira. Revisiting Parametric Multi-Terminal Problems: Maximum Flows, Minimum Cuts and Cut-tree Computations. Discrete Optimization, Elsevier, 2006, 3 (3), pp.195-205. ⟨hal-00126010⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

408

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD