On Engineering Dynamic Graph Algorithms

Explore the challenges and techniques of engineering dynamic graph algorithms in this 52-minute lecture by Kathrin Hanauer from the University of Vienna. Delve into the complexities of designing algorithms for dynamic graphs, learn about general engineering techniques specific to dynamic settings, and gain valuable insights on conducting effective experiments in this field. Discover best practices and overcome obstacles in implementing dynamic graph algorithms through this comprehensive survey talk, part of the Dynamic Graphs and Algorithm Design series at the Simons Institute.