Pages that link to "Item:Q1040582"

The following pages link to PTAS for connected vertex cover in unit disk graphs (Q1040582):

Displaying 9 items.

• PTAS for minimum weighted connected vertex cover problem with \(c\)-local condition in unit disk graphs (Q411246) (← links)
• PTAS for \(\mathcal{H}\)-free node deletion problems in disk graphs (Q1706122) (← links)
• An efficient heuristic algorithm for solving connected vertex cover problem (Q1720833) (← links)
• Complexity and algorithms for the connected vertex cover problem in 4-regular graphs (Q1735245) (← links)
• PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs (Q2392763) (← links)
• The connected vertex cover problem in \(k\)-regular graphs (Q2424831) (← links)
• A PTAS for the cardinality constrained covering with unit balls (Q2437774) (← links)
• A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs (Q2512658) (← links)
• A PTAS for the Weighted Unit Disk Cover Problem (Q3448847) (← links)