Research Article

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

Figure 3

The average weight sum performance.