Institutional Repository

Browsing by Subject "Partial Vertex Cover"

Browsing by Subject "Partial Vertex Cover"

Sort by: Order: Results:

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