Research Article

A New Distributed Approximation Algorithm for the Maximum Weight Independent Set Problem

Figure 1

An example of the graph.