Algorithms on evolving graphs. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal, and Fabio Vandin. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference (ITCS ’12). ACM, New York, NY, USA, 149-160.
Sorting and selection on dynamic data. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal, Theoretical Computer Science, Volume 412, Issue 24, 27 May 2011, Pages 2564-2576.