---

Algorithms using matroids

In this talk we will see how many classical problems can be solved
in polynomial time by formulating them as problems on matroids.
The talk will try to illustrate this meta-algorithmic
utility of matroids.