Maximum directed cuts in graphs with degree constraints (Q1926032): Difference between revisions

@@ Property / author @@
+Bao-Gang Xu
@@ Property / author: Bao-Gang Xu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00373-011-1056-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2066592985
@@ Property / OpenAlex ID: W2066592985 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite subgraphs
@@ Property / cites work: Bipartite subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum directed cuts in acyclic digraphs
@@ Property / cites work: Maximum directed cuts in acyclic digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Largest bipartite subgraphs in triangle-free graphs with maximum degree three
+Normal rank
@@ Property / cites work @@
+Hall ratio of the Mycielski graphs
@@ Property / cites work: Hall ratio of the Mycielski graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphs
+Normal rank
@@ Property / cites work @@
+Some Extremal Properties of Bipartite Subgraphs
@@ Property / cites work: Some Extremal Properties of Bipartite Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation of Max-Cut on graphs of bounded degree
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+MAX CUT in cubic graphs
@@ Property / cites work: MAX CUT in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal bipartite subgraphs of cubic triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Q4305534
@@ Property / cites work: Q4305534 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum directed cuts in digraphs with degree restriction
+Normal rank
@@ Property / cites work @@
+Q3898517
@@ Property / cites work: Q3898517 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangle-free subcubic graphs with minimum bipartite density
+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