Campus Event Calendar
Event Entry
New for: D1
What and Who
Gabow' General Matching Algorithm: Implementation, Engineering, Experimentation
Kurt Mehlhorn
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 1 July 2025
13:00
30 Minutes
E1 4
024
Saarbrücken
Abstract
There are three $O(\sqrt{n} m}$ general matching algorithms: Michali/Vazirani,
Goldberg/Karzanov, and Gabow. We report on an implementation of Gabow's algorithm.
(Matin Ansaripour, Alireza Danaei, and Kurt Mehlhorn).
Contact
Nidhi Rathi
+49 681 9325 1134
--email hidden
Zoom
passcode not visible
logged in users only
Nidhi Rathi, 05/30/2025 06:57 -- Created document.