Matroids

algonotes
lecturenotes
Published

May 16, 2023

We are going to explore a combinatorial construct called a matroid, that has exactly the structure that makes greedy algorithms work! Read on to find out more about:

  1. The Motivation
  2. The Definition
  3. Greedy Works!
  4. Tasks on a Deadline

© 2022 • Neeldhara Misra • Credits •

 

Corrections? Please leave a comment here or a PR in this repository, thanks!

I’d rather be a failure at something I love than a success at something I hate.

George Burns

You live and you learn — at any rate, you live.

Douglas Adams

A problem worthy of attack proves its worth by fighting back.

Paul Erdos