AMG is a one-day workshop that focuses on algorithms for big data and large graphs. The program consists of 3 invited talks, which are aimed at the general DISC audience.
AMG 2025 will be held on Friday, 31st October 2025, and will be co-located with DISC 2025. It will be possible to attend the workshop either as an online conference via Zoom or as a physical event in Berlin, Germany.
Confirmed Speakers
![[Peter Kiss]](./files/Peter.png "Peter Kiss")
University of Vienna
Title: Algorithms for Dynamic and Sub-Linear Matching
Abstract: The maximum matching problem has attracted significant attention in both dynamic and sub-linear models of computation in recent years. Interestingly, some long-standing barriers for this problem have been overcome by combining algorithmic techniques from both models. In this talk, we will survey recent developments in algorithms for matching within these models and discuss their implications for related graph and geometric problems.
![[Alexandre Nolin]](./files/alexandre.jpg "Alexandre Nolin")
![[Anish Mukherjee]](./files/Anish_pic_4.jpg "Anish Mukherjee")