1. Proof verification and intractability of approximation problems;Arora,1992
2. A dining philosophers algorithm with polynomial response time;Awerbuch,1990
3. Distributed resource allocation algorithms;Bar-Ilan,1992
4. On chromatic sums and distributed resource allocation;Bar-Noy;Information and Computation,1998
5. Approximating maximum independent set in bounded degree graphs;Berman,1994