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

Table 3

An asynchronous example.

(a)

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

(b)

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

(c)

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