Mathematical Problems in Engineering

Research Article

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

Figure 2

The average message size performance.