Approximation algorithms for maximally balanced connected graph partition (Q5918464): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-021-00870-3
@@ Property / DOI: 10.1007/s00453-021-00870-3 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2979185190
@@ Property / OpenAlex ID: W2979185190 / rank @@
+Normal rank
@@ Property / cites work @@
+A Shifting Algorithm for Min-Max Tree Partitioning
+Normal rank
@@ Property / cites work @@
+Q5387695
@@ Property / cites work: Q5387695 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Maximally Balanced Connected Partition Problem in graphs
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of partitioning graphs into connected subgraphs
+Normal rank
@@ Property / cites work @@
+Q3138951
@@ Property / cites work: Q3138951 / rank @@
+Normal rank
@@ Property / cites work @@
+Most uniform path partitioning and its use in image processing
+Normal rank
@@ Property / cites work @@
+Clustering on trees
@@ Property / cites work: Clustering on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Max-Min Tree Partitioning
@@ Property / cites work: Max-Min Tree Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138196
@@ Property / cites work: Q4138196 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for a graph partitioning problem
+Normal rank
@@ Property / cites work @@
+Max-min weight balanced connected partition
@@ Property / cites work: Max-min weight balanced connected partition / rank @@
+Normal rank
@@ Property / cites work @@
+A 7/6-Approximation Algorithm for the Max-Min Connected Bipartition Problem on Grid Graphs
+Normal rank
@@ Property / cites work @@
+FULLY POLYNOMIAL-TIME APPROXIMATION SCHEMES FOR THE MAX–MIN CONNECTED PARTITION PROBLEM ON INTERVAL GRAPHS
+Normal rank
@@ Property / DOI @@
+.1007/S00453-021-00870-3
@@ Property / DOI: 10.1007/S00453-021-00870-3 / rank @@
+Normal rank