Maximum skew-symmetric flows

DOI10.1007/3-540-60313-1_141MaRDI QIDQ6102298zbMATH OpenFDO

Authors Andrew V. Goldberg, Alexander V. Karzanov

Publication date 8 May 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Deterministic network models in operations research (90B10) Flows in graphs (05C21)

Recommendations

• Maximum skew-symmetric flows and matchings
• On flows in simple bidirected and skew-symmetric networks
• scientific article; zbMATH DE number 1003285
• scientific article; zbMATH DE number 2094562
• scientific article; zbMATH DE number 1769330

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 1003285 (Why is no real title available?)
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 177842 (Why is no real title available?)
• scientific article; zbMATH DE number 3349645 (Why is no real title available?)
• scientific article; zbMATH DE number 3409134 (Why is no real title available?)
• A Faster Deterministic Maximum Flow Algorithm
• A new approach to the maximum-flow problem
• Faster scaling algorithms for general graph matching problems
• Finding Minimum-Cost Circulations by Successive Approximation
• Improved Time Bounds for the Maximum Flow Problem
• Matching theory
• Network Flow and Testing Graph Connectivity
• Paths, Trees, and Flowers
• Self-adjusting binary search trees
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

Cited in

(5)

• Mutual exclusion scheduling with interval graphs or related classes. I
• Linear time parameterized algorithms via skew-symmetric multicuts
• Maximum skew-symmetric flows and matchings
• Efficient algorithms for maximum weight matchings in general graphs with small edge weights
• Making bidirected graphs strongly connected

This page was built for publication: Maximum skew-symmetric flows

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