Blar i Department of Informatics på forfatter "Ramamoorthi, Vijayaragunathan"
-
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 ...