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

Table 2

An example with .

(a)

	0	0		1
	0	1		0
	0	1		1
	0	0	1
	0	1	0
	1	0	1
		0	0	1
		0	1	0
		1	0	1
	0		0	1
	0		1	0
	1		1	0

(b)

	0	1	0	1
	0	1	0	1
	1	0	1	0
	0	0	1	0
	0	1	0	1
	0	0	0	1
	0	1	0	1