Simple probabilistic analysis to generalize bottleneck graph multi-partitioning (Q714518): Difference between revisions

@@ 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.1016/j.aml.2012.04.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2062775464
@@ Property / OpenAlex ID: W2062775464 / rank @@
+Normal rank
@@ Property / cites work @@
+On a bottleneck bipartition conjecture of Erdős
@@ Property / cites work: On a bottleneck bipartition conjecture of Erdős / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum cut with limited unbalance
+Normal rank
@@ Property / cites work @@
+Segmentation problems
@@ Property / cites work: Segmentation problems / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems
+Normal rank
@@ Property / cites work @@
+Improved approximations for max set splitting and max NAE SAT
+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 hypergraphs
@@ Property / cites work: Judicious partitions of hypergraphs / 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 @@
+Bounds for pairs in partitions of graphs
@@ Property / cites work: Bounds for pairs in partitions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning 3-uniform hypergraphs
@@ Property / cites work: Partitioning 3-uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On several partitioning problems of Bollobás and Scott
+Normal rank
@@ Property / cites work @@
+Judicious \(k\)-partitions of graphs
@@ Property / cites work: Judicious \(k\)-partitions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Better Bounds for <i>k</i>-Partitions of Graphs
@@ Property / cites work: Better Bounds for <i>k</i>-Partitions of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4304355
@@ Property / cites work: Q4304355 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced judicious bipartitions of graphs
@@ Property / cites work: Balanced judicious bipartitions of graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:714518