Campus Event Calendar
Event Entry
What and Who
The Isolating Cuts Lemma and its Applications
Debmalya Panigrahi
Duke University
AG1 Mittagsseminar (own work)
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 10 July 2023
14:00
60 Minutes
E1 4
024
Saarbrücken
Abstract
In this talk, I will discuss a new tool in graph cut algorithms called the isolating cuts lemma. Originally developed for the (global) minimum cut problem, the isolating cuts lemma has been a key ingredient in recent progress on longstanding questions in problems such as all-pairs minimum cuts, Steiner connectivity, and connectivity augmentation. I will give a simple proof of the lemma and describe applications to some of the problems mentioned above. The talk will be self-contained.
Contact
Roohani Sharma
+49 681 9325 1116
--email hidden
Virtual Meeting Details
Zoom
5272788807
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
If you wish to attend the talk online but do not have the zoom password, contact Roohani Sharma at rsharma@mpi-inf.mpg.de.
Roohani Sharma, 06/22/2023 23:23
Roohani Sharma, 06/14/2023 11:01 -- Created document.
Roohani Sharma, 06/14/2023 11:01 -- Created document.