Max-min weight balanced connected partition (Q386475): Difference between revisions

@@ Property / cites work @@
+An \(O(k^ 2 n^ 2)\) algorithm to find a \(k\)-partition in a \(k\)- connected graph
+Normal rank
@@ Property / cites work @@
+Max-min partitioning of grid graphs into connected components
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for max-min partitioning of ladders
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm to Generate all Maximal Cliques on Trapezoid Graphs
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387695
@@ Property / cites work: Q5387695 / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of trapezoid graphs
@@ Property / cites work: On the structure of trapezoid graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Maximally Balanced Connected Partition Problem in graphs
+Normal rank
@@ Property / cites work @@
+Trapezoid graphs and their coloring
@@ Property / cites work: Trapezoid graphs and their coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of partitioning graphs into connected subgraphs
+Normal rank
@@ Property / cites work @@
+Q4166780
@@ Property / cites work: Q4166780 / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of some Maximum Spanning Tree Problems
+Normal rank
@@ Property / cites work @@
+An efficient algorithm to solve connectivity problem on trapezoid graphs
+Normal rank
@@ Property / cites work @@
+A homology theory for spanning tress of a graph
@@ Property / cites work: A homology theory for spanning tress of a graph / 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 @@
+Uncontractable 4-connected graphs
@@ Property / cites work: Uncontractable 4-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for four-partitioning four-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Max-Min Tree Partitioning
@@ Property / cites work: Max-Min Tree Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for bipartition of biconnected graphs
+Normal rank
@@ Property / cites work @@
+Nonseparating cycles inK-Connected graphs
@@ Property / cites work: Nonseparating cycles inK-Connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+FULLY POLYNOMIAL-TIME APPROXIMATION SCHEMES FOR THE MAX–MIN CONNECTED PARTITION PROBLEM ON INTERVAL GRAPHS
+Normal rank