Periodic Reporting for period 1 - DynOpt (Towards a New Theory of Optimal Dynamic Graph Algorithms)

Modern real-life networks often rapidly change over time, triggering the need for efficient dynamic graph algorithms. Given a sequence of update operations, whereeach update is an insertion or deletion of a single edge or node, a common goal is to design algorithmsmaintaining...