Campus Event Calendar
Event Entry
What and Who
Algebraic Matroid Intersection
Cornelius Brand
TU Wein
AG1 Mittagsseminar (own work)
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 10 October 2023
13:00
30 Minutes
E1 5
029
Saarbrücken
Abstract
Intersecting two matroids is a central problem in combinatorial optimization. However, intersecting three matroids is already NP-hard. In this talk, I will present the best-known algorithms to compute the intersection of more than two (representable) matroids, based on an algebraic framework around partial differential operators, with tight connections to competing determinant-based sieving methods (Eiben-Koana-Wahlström, arxiv '23).
The material of this talk is based on joint work with Kevin Pratt, Viktoriia Korchemna and Michael Skotnica.
Contact
Roohani Sharma
+49 681 9325 1116
--email hidden
Virtual Meeting Details
Zoom
527 278 8807
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, 10/02/2023 14:52
Roohani Sharma, 10/02/2023 14:24 -- Created document.
Roohani Sharma, 10/02/2023 14:24 -- Created document.