- Tytuł:
- An Efficient Polynomial Time Approximation Scheme for the Vertex Cover P3 Problem on Planar Graphs
- Autorzy:
-
Tu, Jianhua
Shi, Yongtang - Data publikacji:
- 2019-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
combinatorial optimization
vertex cover P3 problem
branch- width
planar graphs
EPTAS - Dostawca treści:
- Biblioteka Nauki
Artykuł