Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
ON THE PRACTICAL EFFICIENCY OF VARIOUS MAXIMUM FLOW ALGORITHMS - MaRDI portal

ON THE PRACTICAL EFFICIENCY OF VARIOUS MAXIMUM FLOW ALGORITHMS

From MaRDI portal

Publication:4745582

Jump to:navigation, search

DOI10.15807/jorsj.26.61zbMath0507.90028OpenAlexW2136978926MaRDI QIDQ4745582

Hiroshi Imai

Publication date: 1983

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.26.61

zbMATH Keywords

computational experiments depth-first search comparison of algorithms worst case complexity breadth-first search maximum flow algorithms practical efficiency

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Deterministic network models in operations research (90B10)

Related Items (3)

Enhanced instance space analysis for the maximum flow problem ⋮ Computational investigations of maximum flow algorithms ⋮ Implementing Goldberg's max-flow-algorithm ? A computational investigation

This page was built for publication: ON THE PRACTICAL EFFICIENCY OF VARIOUS MAXIMUM FLOW ALGORITHMS

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4745582&oldid=19007200"