scientific article; zbMATH DE number 3956777

zbMATH Open0594.90024MaRDI QIDQ3725833FDOQ3725833

Authors: Uwe T. Zimmermann 

Publication date: 1985

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

Recommendations

• A Primal-Dual Algorithm for Submodular Flows
• An application of submodular flows
• A dual algorithm for submodular flow problems
• The Partial Augment–Relabel Algorithm for the Maximum Flow Problem
• Improved algorithms for submodular function minimization and submodular flow
• scientific article; zbMATH DE number 1303553
• A polynomial cycle canceling algorithm for submodular flows
• An augmenting‐flow algorithm for a class of node‐capacitated maximum flow problems
• A fast cost scaling algorithm for submodular flow
• scientific article; zbMATH DE number 108290

zbMATH Keywords

augmenting circuit methodsgroup-valued submodular flows

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Programming in abstract spaces (90C48)

Cited In (5)

• Title not available (Why is that?)
• Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem
• Duality for balanced submodular flows
• Linear and combinatorial sharing problems
• Negative circuits for flows and submodular flows

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