- Tytuł:
- A new and fast approximation algorithm for vertex cover using a maximum independent set (VCUMI)
- Autorzy:
-
Khan, I.
Riaz, N. - Data publikacji:
- 2015
- Wydawca:
- Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
- Tematy:
-
non-deterministic polynomial
vertex cover
independent set
benchmark
error ratio - Dostawca treści:
- Biblioteka Nauki
Artykuł