1. Network synchronization with polylogarithmic overhead
2. Surender Baswana and Soumojit Sarkar . 2008 . Fully dynamic algorithm for graph spanners with poly-logarithmic update time . In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008 , San Francisco, California, USA , January 20-22, 2008, Shang-Hua Teng (Ed.). SIAM, 1125–1134. Surender Baswana and Soumojit Sarkar. 2008. Fully dynamic algorithm for graph spanners with poly-logarithmic update time. In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, Shang-Hua Teng (Ed.). SIAM, 1125–1134.
3. A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching