A simple GAP-canceling algorithm for the generalized maximum flow problem

DOI10.1145/1109557.1109616MaRDI QIDQ5901126zbMATH OpenOpenAlexFDO

Authors Mateo Restrepo, David P. Williamson

Publication date 16 August 2010

Published in Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1109557.1109616

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Programming involving graphs or networks (90C35)

This page was built for publication: A simple GAP-canceling algorithm for the generalized maximum flow problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5901126)