collaborators

1 paper

cs.DS2021

Budgeted Dominating Sets in Uncertain Graphs

Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy +2

We study the {\em Budgeted Dominating Set} (BDS) problem on uncertain graphs, namely, graphs with a probability distribution associated with the edges, such that an edge ex…