The design, implementation, and analysis of abstract data types, data structures and their algorithms. Topics include: data and procedural abstraction, amortized data structures, trees and search ...

We will focus on studying basic algorithms at a finer level of detail and more advanced algorithms and data structures “Concrete” Mathematics: Solving Recurrences, Basic Combinatorics (review) and; ...

The team designed a fully dynamic APSP algorithm in the MPC model with low round complexity that is faster than all the existing static parallel APSP algorithms.

“This is a philosophical question that I’m trying to understand,” Nanongkai said. “This shortest-path problem gives some hope.” Correction: January 20, 2023 The original version of this article ...