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
Type de document :
Article dans une revue
Discrete Optimization, Elsevier, 2006, 3 (3), pp.195-205
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00126010
Contributeur : Isabelle Moudenner Cohen <>
Soumis le : mardi 23 janvier 2007 - 12:23:36
Dernière modification le : lundi 5 novembre 2018 - 15:36:03

Identifiants

  • 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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

396

Contact

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