scientific article; zbMATH DE number 1303553

zbMATH Open0930.68166MaRDI QIDQ4250177FDOQ4250177

Authors: Satoru Iwata, S. Thomas McCormick, Maiko Shigeno 

Publication date: 17 June 1999

Title of this publication is not available (Why is that?)

Recommendations

• A fast cost scaling algorithm for submodular flow
• A faster capacity scaling algorithm for minimum cost submodular flow
• Fast cycle canceling algorithms for minimum cost submodular flow
• A cost-scaling algorithm for \(0-1\) submodular flows
• Improved algorithms for submodular function minimization and submodular flow
• A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems
• A Primal-Dual Algorithm for Submodular Flows
• scientific article; zbMATH DE number 1263274
• Fast algorithms for specially structured minimum cost flow problems with applications
• Publication:4886083

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Cited In (13)

• A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION
• A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems
• Lattice polyhedra and submodular flows
• A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow
• Title not available (Why is that?)
• A fast cost scaling algorithm for submodular flow
• An out-of-kilter method for submodular flows
• A dual algorithm for submodular flow problems
• A faster capacity scaling algorithm for minimum cost submodular flow
• Title not available (Why is that?)
• Improved algorithms for submodular function minimization and submodular flow
• Shortest cycles with monotone submodular costs
• Fast cycle canceling algorithms for minimum cost submodular flow

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 Q4250177)