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

Table 4

Simulation results with different .

		The final solution	The optimal solution
		1.79	2.21
		2.21
		2.21
		1.62	2.61
		2.55
		2.60
		1.87	3.02
		2.56
		2.99