Now showing items 1-1 of 1

    • Partial vertex cover and budgeted maximum coverage in bipartite graphs 

      Çaşkurlu, Buğra; Mkrtchyan, Vahan; Parekh, Ojas; Subramani, K. (SIAM Publications, 2017)
      In this paper, we study two closely related problems on bipartite graphs, viz., the partial vertex cover problem and the budgeted maximum coverage problem. Both these problems arise in a number of different application ...