L

I

LARI , Isabella

Last name: LARI

First name: Isabella

June 23, 2015 (v1)

Publication

Metadata-only

Polynomial algorithms for partitioning a tree into single-center subtrees to minimize flat service costs

Apollonio, Nicola Lari, Isabella Ricca, Federica

This paper deals with the following graph partitioning problem. Consider a connected graph with n nodes, p of which are centers, while the remaining ones are units. For each unit-center pair there is a fixed service cost and the goal is to find a partition into connected components such that each component contains only one center and the total...

Uploaded on: December 4, 2022