Maximum integer multiflow and minimum multicut problems in uniform grid graphs - Archive ouverte HAL
Journal Articles Journal of Discrete Algorithms Year : 2007

Maximum integer multiflow and minimum multicut problems in uniform grid graphs

Domains

Operations Research [math.OC]

Frédéric Roupin  : Connect in order to contact the contributor

https://hal.science/hal-00596164

Submitted on : Thursday, May 26, 2011-4:13:00 PM

Last modification on : Saturday, July 20, 2024-3:09:54 AM

Consult the full text

Dates and versions

hal-00596164 , version 1 (26-05-2011)

Identifiers

Cite

Cédric Bentz, Marie-Christine Costa, Frédéric Roupin. Maximum integer multiflow and minimum multicut problems in uniform grid graphs. Journal of Discrete Algorithms, 2007, 5 (1), pp.36-54. ⟨10.1016/j.jda.2006.03.009⟩. ⟨hal-00596164⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNAM TDS-MACS CEDRIC-CNAM
63 View
0 Download

Altmetric

Share

More