# Approximating Bipartite Vertex Cover

Is there any result on approximating a minimum (weighted) bipartite vertex cover? I'm interested in the problem that given a bipartite graph ( probably with weight on its vertex ), find a vertex cover of size (or weight) at most ($1+\epsilon$) of the optimal value. I've been searching on internet and although it seems the problem was quite simple, there's no paper or lecture notes about it. (maybe because everybody know :)).

Can anyone give a link to related work if you know any :D

thanks

• There are quasi-linear time approximation schemes for computing $(1-\epsilon)$-approximate matching, e.g. web.eecs.umich.edu/~pettie/papers/ApproxMWM.pdf – Markus Bläser Apr 18 '13 at 12:07
• That's a great paper and it was exactly where I came up with the question. – Dawei Huang Apr 20 '13 at 3:50