Inapproximability and Polynomial-Time Approximation Algorithm for UET Tasks on Structured Processor Networks

Figure 10

Illustration of the notion of expansion.