Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
477280 | European Journal of Operational Research | 2009 | 4 Pages |
Abstract
We show how to solve in polynomial time the multicut and the maximum integral multiflow problems in rings. Moreover, we give linear-time procedures to solve both problems in rings with uniform capacities.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Cédric Bentz, Marie-Christine Costa, Lucas Létocart, Frédéric Roupin,