Local PTAS for dominating and connected dominating set in location aware unit disk graphs

Keyphrases

• Location-aware 100%
• Unit Disk Graph 100%
• Connected Dominating Set 100%
• Approximation Ratio 66%
• Processing Time 33%
• Number of Edges 33%
• Graph Model 33%
• Approximation Algorithms 33%
• Geographical Coordinates 33%
• Number of Vertices 33%
• Best Approximation 33%
• Hop Count 33%
• Dominating Set Problem 33%
• Status of a Vertex 33%

Mathematics

• Unit Disk 100%
• Connected Dominating Set 100%
• Polynomial 33%
• Edge 33%
• Best Approximation 33%
• Graph Model 33%

Computer Science

• Approximation Ratio 100%
• Approximation Algorithms 50%
• Processing Time 50%