1. Fast probabilistic algorithms for hamiltonian circuits and matchings
2. Balanced Allocations
3. Berenbrink, P., Friedetzky, T. and Mayr, E. W. Proceedings of the 10th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA). Parallel continuous randomized load balancing, pp.192–201.
4. Berenbrink, P., Czumaj, A., Friedetzky, T. and Vvedenskaya, N. D. Proceedings of the 11th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA). finite parallel job allocations, pp.99–108.
5. Balanced Allocations: The Heavily Loaded Case