scientific article; zbMATH DE number 65738

MaRDI QIDQ4010349zbMATH OpenFDO

Authors Robert E. Tarjan

Publication date 27 September 1992

zbMATH Keywords

single-commodity maximum flow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• Algorithms for maximum network flow
• scientific article; zbMATH DE number 4204092
• scientific article; zbMATH DE number 177817
• scientific article; zbMATH DE number 3900543
• Max flows in \(O(nm)\) time, or better

Cited in

(34)

• An algorithmic study of the maximum flow problem: A comparative statistical analysis
• A fast algorithm for the minimax flow problem with 0/1 weights
• Range-restricted mergeable priority queues
• A survey on exact algorithms for the maximum flow and minimum‐cost flow problems
• Quick max-flow algorithm
• Fuzzy intersection graphs
• A lower bound to the complexity of Euclidean and rectilinear matching algorithms
• scientific article; zbMATH DE number 218386 (Why is no real title available?)
• A reoptimization algorithm for the shortest path problem with time windows
• A simplified construction of nonlinear Davenport-Schinzel sequences
• ``Global graph problems tend to be intractable
• Shortest path algorithms for nearly acyclic directed graphs
• Generalized Davenport-Schinzel sequences with linear upper bound
• Maintaining a topological order under edge insertions
• Gradients and flows: continuous optimization approaches to the maximum flow problem
• The lexicographically first topological order problem is NLOG-complete
• On an optimization problem with nested constraints
• Efficient preflow push algorithms
• scientific article; zbMATH DE number 1953188 (Why is no real title available?)
• Lower bounds for planar orthogonal drawings of graphs
• Max flows in \(O(nm)\) time, or better
• An efficient algorithm for the all pairs suffix-prefix problem
• Algorithms for approximate graph matching
• Computing and Combinatorics
• Most and least uniform spanning trees
• Approximate decision algorithms for point set congruence
• Optimal channel allocation for several types of cellular radio networks
• scientific article; zbMATH DE number 3900543 (Why is no real title available?)
• An in-depth empirical investigation of non-greedy approaches for the minimum spanning tree problem
• Network flow algorithms
• Algorithms for maximum network flow
• Discrete warehouse problem
• On finding most uniform spanning trees
• Efficient algorithms for the maximum concurrent flow problem

This page was built for publication:

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