Maximum flow in directed planar graphs with vertex capacities (Q634675): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-010-9436-7
@@ Property / DOI: 10.1007/s00453-010-9436-7 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2147969479
@@ Property / OpenAlex ID: W2147969479 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+An             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) algorithm for maximum             <i>st</i>             -flow in a directed planar graph
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for the arc disjoint Menger problem in planar directed graphs
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 n)$ Algorithm for Maximum Flow in Undirected Planar Networks
+Normal rank
@@ Property / cites work @@
+Faster shortest-path algorithms for planar graphs
@@ Property / cites work: Faster shortest-path algorithms for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Flow in Planar Networks
@@ Property / cites work: Maximum Flow in Planar Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Flow in planar graphs with vertex capacities
@@ Property / cites work: Flow in planar graphs with vertex capacities / rank @@
+Normal rank
@@ Property / cites work @@
+The Lattice Structure of Flow in Planar Graphs
@@ Property / cites work: The Lattice Structure of Flow in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs: Theory and algorithms
@@ Property / cites work: Planar graphs: Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Vertex-Disjoint Menger Problem in Planar Graphs
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Disjoint (s,t)-Paths in Undirected Planar Graphs in Linear Time
+Normal rank
@@ Property / cites work @@
+Maximum \((s,t)\)-flows in planar networks in \(\mathcal O(|V| \log |V|)\) time
+Normal rank
@@ Property / cites work @@
+Flow equivalent trees in undirected node-edge-capacitated planar graphs
+Normal rank
@@ Property / cites work @@
+Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities
+Normal rank
@@ Property / DOI @@
+.1007/S00453-010-9436-7
@@ Property / DOI: 10.1007/S00453-010-9436-7 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:634675