Flow in Planar Graphs with Multiple Sources and Sinks
From MaRDI portal
Publication:4857591
Recommendations
- Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time
- An Efficient Algorithm for Finding Multicommodity Flows in Planar Networks
- Algorithms for multicommodity flows in planar graphs
- An $O(n\log ^2 n)$ Algorithm for Maximum Flow in Undirected Planar Networks
- Multiple-source single-sink maximum flow in directed planar graphs in \(O(\mathrm{diameter} \cdot n \log n)\) time
Cited in
(34)- Min-Cost Flow in Unit-Capacity Planar Graphs
- scientific article; zbMATH DE number 431512 (Why is no real title available?)
- Tiling with Squares and Packing Dominos in Polynomial Time
- An Efficient Algorithm for Finding Multicommodity Flows in Planar Networks
- Computing large matchings in planar graphs with fixed minimum degree
- INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS
- Some flow-equivalent planar and non-planar graphs
- Willmore flow of planar networks
- Accelerated bend minimization
- scientific article; zbMATH DE number 16725 (Why is no real title available?)
- Source sink flows with capacity installation in batches
- NC algorithms for computing a perfect matching and a maximum flow in one-crossing-minor-free graphs
- Deterministically isolating a perfect matching in bipartite planar graphs
- Space complexity of perfect matching in bounded genus bipartite graphs
- Orthogonal graph drawing with flexibility constraints
- Processor efficient parallel matching
- Fast domino tileability
- Bipartite perfect matching is in quasi-NC
- Potentials in Undirected Graphs and Planar Multiflows
- Network flow interdiction on planar graphs
- Planar graphs, negative weight edges, shortest paths, and near linear time
- The combinatorial approach yields an NC algorithm for computing Pfaffians
- Planar Maximum Matching: Towards a Parallel Algorithm
- A topology-shape-metrics framework for ortho-radial graph drawing
- Parallel Algorithms for Zero-One Supply-Demand Problems
- Faster shortest-path algorithms for planar graphs
- Planar Multicommodity Fows, Maximum Matchings and Negative Cycles
- Minimum Cuts in Surface Graphs
- NC algorithms for weighted planar perfect matching and related problems
- Algorithms for multicommodity flows in planar graphs
- Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time
- Polymatroidal flow network models with multiple sinks
- The Lattice Structure of Flow in Planar Graphs
- Boundary-to-Boundary Flows in Planar Graphs
This page was built for publication: Flow in Planar Graphs with Multiple Sources and Sinks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4857591)
