Abstract: We present a deterministic dynamic algorithm for maintaining a (1+ε)f-approximate minimum cost set cover with O(f log(Cn)/ε^2) amortized update time, when the input set system is undergoing ...

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 ...