 |
Journal articles
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
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
1
PRISM - Parallélisme, Réseaux, Systèmes, Modélisation (UFR des sciences PRISM
Bâtiment Descartes
45 avenue des Etats-Unis
78035 VERSAILLES - France)
- CNRS - Centre National de la Recherche Scientifique : UMR8144 (France)
- UVSQ - Université de Versailles Saint-Quentin-en-Yvelines : FRE3709 (55 avenue de Paris - 78035 Versailles cedex - France)
2
LRI - Laboratoire de Recherche en Informatique (LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR8623 (France)
- UP11 - Université Paris-Sud - Paris 11 (Bâtiment 300 - 91405 Orsay cedex - France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
3
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex - France)
- UBP - Université Blaise Pascal - Clermont-Ferrand 2 : UMR6158 (34, avenue Carnot - BP 185 / 63006 Clermont-Ferrand cedex - France)
- UdA - Université d'Auvergne - Clermont-Ferrand I (49, Boulevard François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1 - France)
- Sigma CLERMONT - Sigma CLERMONT (Sigma CLERMONT Campus des Cézeaux CS 20265 63178 Aubière Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6158 (France)
- Ecole Nationale Supérieure des Mines de St Etienne : UMR6158 (France)
4
MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications (France)
- CRISAM - Inria Sophia Antipolis - Méditerranée (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S
CS 40121
06903 Sophia Antipolis Cedex - France)
- I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7271 (France)
- UNS - Université Nice Sophia Antipolis (... - 2019) (Parc Valrose - BP 2135 - 06103 Nice cedex 2 - France)
- COMUE UCA - COMUE Université Côte d'Azur (2015 - 2019) (Parc Valrose, 28 avenue Valrose 06108 Nice Cedex 2 - France)
- I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France)
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00126010
Contributor : Isabelle Moudenner Cohen <>
Submitted on : Tuesday, January 23, 2007 - 12:23:36 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:22 PM
Contributor : Isabelle Moudenner Cohen <>
Submitted on : Tuesday, January 23, 2007 - 12:23:36 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:22 PM
Identifiers
- HAL Id : hal-00126010, version 1
Collections
INRIA | CNRS | 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⟩
Metrics
Record views
