On cuts and matchings in planar graphs (Q688915): Difference between revisions

@@ Property / cites work @@
+The max-cut problem on graphs not contractible to \(K_ 5\)
+Normal rank
@@ Property / cites work @@
+On some weakly bipartite graphs
@@ Property / cites work: On some weakly bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing Matching to Polynomial Size Linear Programming
+Normal rank
@@ Property / cites work @@
+Q3973411
@@ Property / cites work: Q3973411 / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs
+Normal rank
@@ Property / cites work @@
+Compositions of Graphs and Polyhedra III: Graphs with No $W_4 $ Minor
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem in graphs with 3-edge cutsets
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Matching, Euler tours and the Chinese postman
@@ Property / cites work: Matching, Euler tours and the Chinese postman / rank @@
+Normal rank
@@ Property / cites work @@
+Compositions in the bipartite subgraph polytope
@@ Property / cites work: Compositions in the bipartite subgraph polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking and anti-blocking pairs of polyhedra
@@ Property / cites work: Blocking and anti-blocking pairs of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-Commodity Network Flows
@@ Property / cites work: Multi-Commodity Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q3197844
@@ Property / cites work: Q3197844 / rank @@
+Normal rank
@@ Property / cites work @@
+Feasibility of Two Commodity Network Flows
@@ Property / cites work: Feasibility of Two Commodity Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+On Odd Cuts and Plane Multicommodity Flows
@@ Property / cites work: On Odd Cuts and Plane Multicommodity Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and multicommodity flows
@@ Property / cites work: Matroids and multicommodity flows / rank @@
+Normal rank
@@ Property / cites work @@
+Beweis einer Abschwächung der Hadwiger-Vermutung
@@ Property / cites work: Beweis einer Abschwächung der Hadwiger-Vermutung / rank @@
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank