Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity

Cédric Bentz 1
1 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01126375
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 11:52:46 AM
Last modification on : Monday, January 20, 2020 - 8:18:17 PM

Identifiers

  • HAL Id : hal-01126375, version 1

Collections

Citation

Cédric Bentz. Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity. 4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2008, 6, pp.89-92. ⟨hal-01126375⟩

Share

Metrics

Record views

71