The covert set-cover problem with application to Network Discovery

Sandeep Sen, V. N. Muralidhara

We address a version of the set-cover problem where we do not know the sets initially (and hence referred to as covert) but we can query an element to find out which sets contain t…