Browsing Department of Informatics by Author "Ramamoorthi, Vijayaragunathan"
Now showing items 1-1 of 1
-
On the Parameterized Complexity of the Expected Coverage Problem
Fomin, Fedor; Ramamoorthi, Vijayaragunathan (Journal article; Peer reviewed, 2022)The MAXIMUM COVERING LOCATION PROBLEM (MCLP) is a well-studied problem in the field of operations research. Given a network with positive or negative demands on the nodes, a positive integer k, the MCLP seeks to find k ...