Algorithms on evolving graphs.

Speaker : Busic Ana
INRIA
Date: 05/03/2013
Time: 2:00 pm - 4:00 pm
Location: LINCS Meeting Room 40

Abstract

 

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.