Bisections of graphs (Q461728): Difference between revisions

@@ Property / author @@
-Benjamin Sudakov
@@ Property / author: Benjamin Sudakov / rank @@
-Normal rank
@@ Property / author @@
+Benjamin Sudakov
@@ Property / author: Benjamin Sudakov / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6354046
@@ Property / zbMATH DE Number: 6354046 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Edwards bound on maximum cuts
@@ Property / zbMATH Keywords: Edwards bound on maximum cuts / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2110869621
@@ Property / OpenAlex ID: W2110869621 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3180
@@ Property / arXiv ID: 1109.3180 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum cuts and judicious partitions in graphs without short cycles
+Normal rank
@@ Property / cites work @@
+Q3320411
@@ Property / cites work: Q3320411 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273842
@@ Property / cites work: Q4273842 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact bounds for judicious partitions of graphs
@@ Property / cites work: Exact bounds for judicious partitions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Judicious partitions of 3-uniform hypergraphs
@@ Property / cites work: Judicious partitions of 3-uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Problems and results on judicious partitions
@@ Property / cites work: Problems and results on judicious partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Judicious partitions of bounded‐degree graphs
@@ Property / cites work: Judicious partitions of bounded‐degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Max \(k\)-cut and judicious \(k\)-partitions
@@ Property / cites work: Max \(k\)-cut and judicious \(k\)-partitions / rank @@
+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 @@
+Q4090369
@@ Property / cites work: Q4090369 / rank @@
+Normal rank
@@ Property / cites work @@
+The size of the largest bipartite subgraphs
@@ Property / cites work: The size of the largest bipartite subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The RPR2 rounding technique for semidefinite programs
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q5620621
@@ Property / cites work: Q5620621 / rank @@
+Normal rank
@@ Property / cites work @@
+The Bollobás-Thomason conjecture for \(3\)-uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Several Cuts Simultaneously
@@ Property / cites work: Maximizing Several Cuts Simultaneously / rank @@
+Normal rank
@@ Property / cites work @@
+Triangle-free partial graphs and edge covering theorems
+Normal rank
@@ Property / cites work @@
+Maximumk-colorable subgraphs
@@ Property / cites work: Maximumk-colorable subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On several partitioning problems of Bollobás and Scott
+Normal rank
@@ Property / cites work @@
+Partitioning 3-uniform hypergraphs
@@ Property / cites work: Partitioning 3-uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite Subgraphs of Triangle-Free Graphs
@@ Property / cites work: Bipartite Subgraphs of Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416246
@@ Property / cites work: Q3416246 / rank @@
+Normal rank
@@ Property / cites work @@
+Gadgets, Approximation, and Linear Programming
@@ Property / cites work: Gadgets, Approximation, and Linear Programming / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:461728