Potentials in Undirected Graphs and Planar Multiflows

DOI10.1137/S0097539790186704MaRDI QIDQ4337630zbMATH OpenOpenAlexFDO

Authors András Sebö

Publication date 26 May 1997

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539790186704

zbMATH Keywords

Chinese postmanmatchingmulticommodity flowsparallel algorithmstructureT-cutsT-joins

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Deterministic network models in operations research (90B10)

Recommendations

• Potential theory on finite graphs
• scientific article; zbMATH DE number 5896456
• Flow in Planar Graphs with Multiple Sources and Sinks
• Theorie du Potentiel sur les Graphes et les Varietes
• scientific article; zbMATH DE number 4186788
• Flow in planar graphs with vertex capacities
• Coarse Differentiation and Multi-flows in Planar Graphs
• Coarse differentiation and multi-flows in planar graphs
• Boundary-to-Boundary Flows in Planar Graphs
• Algebraic Potential Theory on Graphs

Cited in

(7)

• Reciprocity and Polynomial Properties for Even Flows and Potentials on Directed Graphs
• An Approximation Algorithm for Fully Planar Edge-Disjoint Paths
• Algorithms for weighted matching generalizations. II: f-factors and the special case of shortest paths
• Reducing Path TSP to TSP
• Combinatorial acyclicity models for potential‐based flows
• A note on the core of 2-matching games
• On the existence of an integral potential in a weighted bidirected graph

This page was built for publication: Potentials in Undirected Graphs and Planar Multiflows

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