Baidu
map

BI-COVERING: COVERING EDGES WITH TWO SMALL SUBSETS OF VERTICES

Bhangale, A; Gandhi, R; Hajiaghayi, MT; Khandekar, R; Kortsarz, G

Bhangale, A (reprint author), Rutgers State Univ, Dep Comp Sci, New Brunswick, NJ 08901 USA.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017; 31 (4): 2626

Abstract

We study the following basic problem called BI-COVERING. Given a graph G(V, E), find two (not necessarily disjoint) sets A subset of V and B subset of......

Full Text Link


Baidu
map
Baidu
map
Baidu
map