Research Article

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

Figure 5

The average iteration number performance.