Research Article

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

Figure 4

The average weight sum performance.