A greedy algorithm for multicut and integral multiflow in rooted trees

Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00085120
Contributor : Lucas Létocart <>
Submitted on : Tuesday, July 11, 2006 - 5:19:25 PM
Last modification on : Saturday, February 9, 2019 - 1:23:29 AM

Identifiers

  • HAL Id : hal-00085120, version 1

Collections

Citation

Lucas Létocart, Marie-Christine Costa, Frédéric Roupin. A greedy algorithm for multicut and integral multiflow in rooted trees. Optimization Days, 2001, Québec, Canada. ⟨hal-00085120⟩

Share

Metrics

Record views

59