Local 3-approximation algorithms for weighted dominating set and vertex cover in quasi unit-disk graphs

No abstract is available for this paper.

• Publication year

  2008

• Venue

  Unknown venue

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs

  2009cited by this paper
• Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes

  2008cited by this paper
• Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs?

  2008influential reference
• Local solutions for global problems in wireless networks

  2007cited by this paper
• Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs

  2006cited by this paper
• The price of locality: exploring the complexity of distributed coordination primitives

  2005cited by this paper
• Local approximation schemes for ad hoc and sensor networks

  2005cited by this paper
• Constant-time distributed dominating set approximation

  2003cited by this paper
• Ad hoc networks beyond unit disk graphs

  2003cited by this paper
• NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs

  1998cited by this paper
• What can be computed locally?

  1993cited by this paper
• Locality in Distributed Graph Algorithms

  1992cited by this paper
• and as an in

  year unknowncited by this paper

• A Bibliography of Local Algorithms

  2014cites this paper
• Survey of local algorithms

  2013cites this paper
• Live and learn from mistakes: A lightweight system for document classification

  2013cites this paper
• Analysing local algorithms in location-aware quasi-unit-disk graphs

  2011influential citation
• Optimisation problems in wireless sensor networks: Local algorithms and local graphs

  2009cites this paper
• A local algorithm for dominating sets of quasi-unit disk graphs

  2009cites this paper
• Local algorithms and max-min linear programs

  2008cites this paper