A polynomial time approximation schema for maximum k-vertex cover in bipartite graphs

Vangelis Th. Paschos

Published: 2019-09-18

Note:

Publication:

bipartite graph graph polynomial time polynomial

# BIB PDF ARXIV

The paper presents a polynomial time approximation schema for the edge-weighted version of maximum k-vertex cover problem in bipartite graphs.

arXiv++ Combinatorics