scientific article; zbMATH DE number 1759406

MaRDI QIDQ4536355zbMATH OpenFDO

Authors Broňa Brejová, Tomáš Vinař, Therese Biedl

Publication date 8 October 2002

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Recommendations

• Computing and Combinatorics
• Two flow network simplification algorithms
• scientific article; zbMATH DE number 988194
• Simplifying maximum flow computations: the effect of shrinking and good initial flows
• Algorithms for maximum network flow

Cited in

(11)

• Activity preserving graph simplification
• Two flow network simplification algorithms
• Very Simple Methods for All Pairs Network Flow Analysis
• On the computational complexity of combinatorial flexibility problems
• Computing and Combinatorics
• Simplifying maximum flow computations: the effect of shrinking and good initial flows
• Distance-preserving graph compression techniques
• Removing undesirable flows by edge deletion
• Combinatorial flexibility problems and their computational complexity
• Simplification of signal flow graphs
• Distance-Preserving Graph Contractions

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