Lower Bounds for Maximum Weighted Cut (Q6100613): Difference between revisions

@@ Property / cites work @@
+Bipartite subgraphs
@@ Property / cites work: Bipartite subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite subgraphs of integer weighted graphs
@@ Property / cites work: Bipartite subgraphs of integer weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+MaxCut in ${\bm H)$-Free Graphs
@@ Property / cites work: MaxCut in ${\bm H)$-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550236
@@ Property / cites work: Q4550236 / rank @@
+Normal rank
@@ Property / cites work @@
+Largest bipartite subgraphs in triangle-free graphs with maximum degree three
+Normal rank
@@ Property / cites work @@
+Lower bounds for max-cut via semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3337470
@@ Property / cites work: Q3337470 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of five-cycles in a triangle-free graph
+Normal rank
@@ Property / cites work @@
+On the number of pentagons in triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Extremal bipartite subgraphs of cubic triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Hamilton Paths in Grid Graphs
@@ Property / cites work: Hamilton Paths in Grid Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound
+Normal rank
@@ Property / cites work @@
+A note on bipartite subgraphs of triangle‐free graphs
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank