Seminars & Colloquia Calendar
Matroids and Greedy Algorithms
Andrew Lohr, Rutgers University
Location: Hill GSL
Date & time: Wednesday, 08 November 2017 at 12:10PM - 1:10PM
Abstract: Greedy algorithms are great when they work. They are often very fast and simple to implement. For many problems, though, it it can be misleading, sometimes giving a really far from optimal solution. We'll see how a greedy algorithm working relates to the problems having a matroid structure.