Asynchronous Concurrency in Data Structures | Richard M. Karp Distinguished Lecture

Robert Tarjan asks how much data-structure operations can be accelerated using multiple unsynchronised processes. The presentation examines the challenges of exploiting concurrency through joint work with Siddhartha Jayanti on efficient concurrent disjoint-set union. It includes recent approaches that remove the need for randomisation.