Завантажити Linnk AI
•
Помічник з досліджень
>
Інструменти
Ціноутворення
Увійти
ідея
-
Discrete Optimization
A 1.999999-Approximation Algorithm for the Vertex Cover Problem on Arbitrary Graphs
There exists a 1.999999-approximation algorithm for the vertex cover problem on arbitrary graphs.
1