The edge-orientation problem and some of its variants on weighted graphs (Q2509220): Difference between revisions

@@ Property / cites work @@
+Robbins's Theorem for Mixed Multigraphs
@@ Property / cites work: Robbins's Theorem for Mixed Multigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly connected orientations of mixed multigraphs
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Algorithm for Submodular Flows
@@ Property / cites work: A Primal-Dual Algorithm for Submodular Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q4386300
@@ Property / cites work: Q4386300 / rank @@
+Normal rank
@@ Property / cites work @@
+Conservative weightings and ear-decompositions of graphs
+Normal rank
@@ Property / cites work @@
+On the orientation of graphs
@@ Property / cites work: On the orientation of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4170745
@@ Property / cites work: Q4170745 / rank @@
+Normal rank
@@ Property / cites work @@
+An orientation theorem with parity conditions
@@ Property / cites work: An orientation theorem with parity conditions / rank @@
+Normal rank
@@ Property / cites work @@
+Graph orientations with edge-connection and parity constraints
+Normal rank
@@ Property / cites work @@
+Q4263712
@@ Property / cites work: Q4263712 / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems
+Normal rank
@@ Property / cites work @@
+Centroids, Representations, and Submodular Flows
@@ Property / cites work: Centroids, Representations, and Submodular Flows / rank @@
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+On the degrees of the vertices of a directed graph
+Normal rank
@@ Property / cites work @@
+Locating replicas of a database on a network
@@ Property / cites work: Locating replicas of a database on a network / rank @@
+Normal rank
@@ Property / cites work @@
+On orientations and shortest paths
@@ Property / cites work: On orientations and shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
+Normal rank
@@ Property / cites work @@
+Q4493045
@@ Property / cites work: Q4493045 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Graphs, with an Application to a Problem of Traffic Control
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Minimizing maximum indegree
@@ Property / cites work: Minimizing maximum indegree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4488859
@@ Property / cites work: Q4488859 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for solving the searchlight guarding problem on weighted interval graphs
+Normal rank