Spirakis, Paul G. Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Zaroliagis, Christos Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-S0304397596000655-main.pdf (Verlagsversion), 3MB
Kavvadias, D. J., Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C. (1996). Hammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems. Theoretical Computer Science, 168(1), 121-154. doi:10.1016/S0304-3975(96)00065-5.