Original title: KAM-DIMATA Series 2004-662 and ITI Series 2004-186. A simple combinatorial proof of duality of multiroute flows and cuts
Translated title: Jednoduchý kombinatorický důkaz duality vícecestných toků a řezů
Authors: Bagchi, A. ; Chaudhary, A. ; Kolman, P. ; Sgall, Jiří
Document type: Research reports
Year: 2004
Language: eng
Abstract: [eng] [cze]
We present a simple combinatorial proof of the duality theorem for multiroute flows and cuts and its corollary which characterizes multiroute flows in termsof classical flows. Článek obsahuje jednoduchý kombinatorický důkaaz duality vícecestných toků a řezů.
Keywords: duality; maximal flow; minimal cut
Project no.: CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), IAA1019401 (CEP)
Funding provider: GA MŠk, GA AV ČR

Institution: Institute of Mathematics AS ČR (web)
Document availability information: Fulltext is available at the institute of the Academy of Sciences.
Original record: http://hdl.handle.net/11104/0013985

Permalink: http://www.nusl.cz/ntk/nusl-20174


The record appears in these collections:
Research > Institutes ASCR > Institute of Mathematics
Reports > Research reports