BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
BEGIN:VEVENT
UID:20210511T203509-563763547-northwestern.edu
DTSTAMP:20210511T203509
DTSTART:20210416T140000
DTEND:20210416T150000
SUMMARY:Theory Seminar - Shreya Mogulothu "Exact min-cut in semi-streaming model"
LOCATION:
DESCRIPTION:Abstract\n\nWe give a 2-pass semi-streaming algorithm to find the exact global minimum cut of an unweighted, undirected graph. This result is adapted from a paper by Aviad Rubinstein, Tselil Schramm, and S. Matthew Weinberg called Computing Exact Minimum Cuts Without Knowing the Graph (ITCS 2018).\nBiography\n\nShreya Mogulothu is a junior at West Windsor-Plainsboro High School North. She has been a participant in the Program in Algorithmic and Combinatorial Thinking (PACT) since the summer of 2019. She loves working on problems, especially collaboratively. In her free time, she writes problems with her friends and blogs about things she finds curious.\n\nPiP URL: https://planitpurple.northwestern.edu/event/574656
END:VEVENT
END:VCALENDAR
ORGANIZER:Department of Computer Science