Pages that link to "Item:Q2512658"
From MaRDI portal
The following pages link to A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs (Q2512658):
Displaying 7 items.
- PTAS for minimum \(k\)-path vertex cover in ball graph (Q503602) (← links)
- A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks (Q512868) (← links)
- A simpler PTAS for connected \(k\)-path vertex cover in homogeneous wireless sensor network (Q724732) (← links)
- PTAS for \(\mathcal{H}\)-free node deletion problems in disk graphs (Q1706122) (← links)
- Approximation algorithms for minimum weight connected 3-path vertex cover (Q2008557) (← links)
- An efficient local search framework for the minimum weighted vertex cover problem (Q2282264) (← links)
- (Q5225203) (← links)