DOI10.1016/S0167-6377(02)00184-0zbMath1013.90130MaRDI QIDQ1869999
Frédéric Roupin, Lucas Létocart, Marie-Christine Costa
Publication date: 4 May 2003 Published in: Operations Research Letters (Search for Journal in Brave)
zbMATH Keywords
duality; rooted tree; minimum multicut; maximum integral multiflow
Mathematics Subject Classification ID
68R10: Graph theory (including graph drawing) in computer science
90C27: Combinatorial optimization