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


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索