New answers tagged

-4 votes

Hardnnes of Approximation of Minimum Vertex Cover on 3-Regular Graphs

I hope expert researchers don't vote against my answer. Based on your questuon about assuming other complexity assumptions, I think I could introduce a less than 2 approximation ratio (1.999999) for ...
Majid Zohrehbandian's user avatar

Top 50 recent answers are included