Partitioning algorithms for weighted trees and cactus graphs

Maike Buchin, Leonie Selbach

In this paper, we consider different constrained partition problems for weighted trees and cactus graphs. We focus on the (l,u)-partition problem, which is the problem of partition…