arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Vangelis Th. Paschos

1 paper(s) by this author · All BibTeX
2019-09-18
A polynomial time approximation schema for maximum k-vertex cover in bipartite graphs
The paper presents a polynomial time approximation schema for the edge-weighted version of maximum k-vertex cover problem in bipartite graphs.