Abstract: Radio Frequency Identification (RFID) is an emerging wireless network technology that poses new fundamental challenges. One such challenge is coverage in RFID networks which is the ability ...
An algorithmic solution to minimize the number of WiFi routers required to ensure complete coverage of connected rooms, using graph theory and a greedy Set Cover Approximation. A list of rooms with ...
Online Set Cover and Load Balancing are central problems in online optimization, and there is a long line of work on developing algorithms for these problems with convex objectives. Although we know ...
where for any $F \subseteq V,d(j,F) = \min _{feF} d(j,f)$ . This is a "min-max" or "robust" version of the k-median problem. Note that in contrast to the recent ...