scientific article; zbMATH DE number 2086656
From MaRDI portal
Publication:4737193
zbMATH Open1057.90501MaRDI QIDQ4737193
Publication date: 11 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2380/23800611.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Recommendations
- Unnamed Item π π
- Simplifying maximum flow computations: the effect of shrinking and good initial flows π π
- On the relation of max-flow to min-cut for generalized networks π π
- Improving time bounds on maximum generalised flow computations by contracting the network π π
- A generalization of the scaling max-flow algorithm π π
- Faster algorithms for the generalized network flow problem π π
- Parametric maximal flows in generalized networks β complexity and algorithms π π
- Improved Time Bounds for the Maximum Flow Problem π π
- Approximate Max-Flow on Small Depth Networks π π
- Efficiently Computing Maximum Flows in Scale-Free Networks. π π
This page was built for publication: