A bibliography on multicut and integer multiflow problems

Abstract : We present a bibliography about the maximum integral multiflow and the minimum multicut problems and their subproblems, such as the multiterminal cut and the unsplittable flow problems. Some references also concern related problems, such as the integer multiflow problem with demands or the minimum cost multiflow problem. Papers are relative to unrestricted graphs as well as special graphs (trees, meshes, rings, trees of rings, bipartite and planar graphs, ...) Most of the results are very recent, and a table summarizes the most important ones.
Document type :
Other publications
Complete list of metadatas

Contributor : Lucas Létocart <>
Submitted on : Monday, July 17, 2006 - 12:14:22 PM
Last modification on : Saturday, February 9, 2019 - 1:23:11 AM


  • HAL Id : hal-00085921, version 1


Lucas Létocart, Cédric Bentz, Marie-Christine Costa, Frédéric Roupin. A bibliography on multicut and integer multiflow problems. 2004. ⟨hal-00085921⟩



Record views