Dept Banner
Dept Banner


Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

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.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530