One platform for all researcher needs
AI-powered academic writing assistant
Your #1 AI companion for literature search
AI tool for graphics, illustrations, and artwork
Unlock unlimited use of all AI tools with the Editage All Access membership.
Explore Editage All Access
Open Accesshttps://doi.org/10.1016/j.ejor.2008.05.006
Copy DOI Publication Date: Jul 11, 2006 | |
 Citations: 22 |
Affiliation: Laboratoire de Recherche en Informatique, French National Centre for Scientific Research, University of Paris-Sud, Institut Polytechnique de Paris, Conservatoire National des Arts et Métiers, Centre d'Etudes et De Recherche en Informatique et Communications, Laboratoire d'Informatique de Paris-Nord, Université Sorbonne Paris NordWe 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.
Sign-in/Register to access full text options 
Free) Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
