Recommendations
- Approximation and inaproximability results on balanced connected partitions of graphs
- Partitioning a graph into balanced connected classes: formulations, separation and experiments
- Approximation algorithm for the balanced 2-connected k-partition problem
- Approximation algorithm for the balanced 2-connected bipartition problem
- Approximation algorithms for the maximally balanced connected graph tripartition problem
Cites work
- scientific article; zbMATH DE number 3600073 (Why is no real title available?)
- A homology theory for spanning tress of a graph
- A linear algorithm for bipartition of biconnected graphs
- A linear-time algorithm for four-partitioning four-connected planar graphs
- A polynomial-time algorithm for max-min partitioning of ladders
- An Efficient Algorithm to Generate all Maximal Cliques on Trapezoid Graphs
- An \(O(k^ 2 n^ 2)\) algorithm to find a \(k\)-partition in a \(k\)- connected graph
- An efficient algorithm to solve connectivity problem on trapezoid graphs
- Approximating the Maximally Balanced Connected Partition Problem in graphs
- Approximation and inaproximability results on balanced connected partitions of graphs
- Clustering on trees
- Fully polynomial-time approximation schemes for the max-min connected partition problem on interval graphs
- Graph theory
- Max-Min Tree Partitioning
- Max-min partitioning of grid graphs into connected components
- Most uniform path partitioning and its use in image processing
- Nonseparating cycles inK-Connected graphs
- On the approximability of some Maximum Spanning Tree Problems
- On the complexity of partitioning graphs into connected subgraphs
- On the structure of trapezoid graphs
- Trapezoid graphs and their coloring
- Uncontractable 4-connected graphs
Cited in
(6)- Partitioning a graph into balanced connected classes: formulations, separation and experiments
- Cut and flow formulations for the balanced connected \(k\)-partition problem
- MINIMUM SEPARATION IN WEIGHTED SUBDIVISIONS
- Approximation algorithms for the maximally balanced connected graph tripartition problem
- Approximation algorithms for maximally balanced connected graph partition
- Balanced connected partitions of graphs: approximation, parameterization and lower bounds
This page was built for publication: Max-min weight balanced connected partition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q386475)
