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

Dominique Barth; Pascal Berthomé; Madiagne Diallo; Afonso Ferreira

Journal Articles Discrete Optimization Year : 2006

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

(1) , (2) , (3) , (4)

1
2
3
4

Dominique Barth

Function : Author

Parallélisme, Réseaux, Systèmes, Modélisation

Pascal Berthomé

Function : Author

Laboratoire de Recherche en Informatique

Madiagne Diallo

Function : Author

Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Afonso Ferreira

Function : Author
PersonId : 737567
IdHAL : afonso-ferreira

Algorithms, simulation, combinatorics and optimization for telecommunications

Domains

Data Structures and Algorithms [cs.DS]

Isabelle Moudenner Cohen : Connect in order to contact the contributor

https://hal.science/hal-00126010

Submitted on : Tuesday, January 23, 2007-12:23:36 PM

Last modification on : Monday, February 26, 2024-11:22:07 AM

Dates and versions

hal-00126010 , version 1 (23-01-2007)

Identifiers

HAL Id : hal-00126010 , version 1

Cite

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

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EC-PARIS PRES_CLERMONT CNRS INRIA I3S LIMOS UMR8623 UVSQ INRIA2 UNIV-PARIS-SACLAY UNIV-COTEDAZUR CLERMONT-AUVERGNE-INP

182 View

0 Download

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

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Share