
Hardness of approximating the Minimum Vertex Cover problem for 4-regular graphs
CHEN Wen-bin
Hardness of approximating the Minimum Vertex Cover problem for 4-regular graphs
NP-hardness / computational complexity / regular graph / vertex cover / approximation {{custom_keyword}} /
/
〈 |
|
〉 |