Pages that link to "Item:Q437046"

The following pages link to A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs (Q437046):

Displaying 7 items.

• A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks (Q512868) (← links)
• New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs (Q621836) (← links)
• PTAS for the minimum weighted dominating set in growth bounded graphs (Q1928314) (← links)
• A weakly robust PTAS for minimum clique partition in unit disk graphs (Q2428685) (← links)
• A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs (Q2512658) (← links)
• Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism (Q2680785) (← links)
• Approximation and Online Algorithms (Q5898481) (← links)