Název: KAM-DIMATA Series 2004-662 and ITI Series 2004-186. A simple combinatorial proof of duality of multiroute flows and cuts
Překlad názvu: Jednoduchý kombinatorický důkaz duality vícecestných toků a řezů
Autoři: Bagchi, A. ; Chaudhary, A. ; Kolman, P. ; Sgall, Jiří
Typ dokumentu: Výzkumné zprávy
Rok: 2004
Jazyk: eng
Abstrakt: [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ů.
Klíčová slova: duality; maximal flow; minimal cut
Číslo projektu: CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), IAA1019401 (CEP)
Poskytovatel projektu: GA MŠk, GA AV ČR

Instituce: Matematický ústav AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0013985

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-20174


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Matematický ústav
Zprávy > Výzkumné zprávy