activity
20102025
most citedApproximation Algorithms for the Capacitated Domination Problem

8 citations · 12 across the 9 of their papers we have counts for

collaborators
Showing 2021Show all

1 paper · 1 filter

cs.DS2021

Improved LP-based Approximation Algorithms for Facility Location with Hard Capacities

Mong-Jen Kao

The Capacitated Facility Location (CFL), a long-standing classic problem with intriguing approximability and literature dated back to the 90s, is considered. Following the open que…