It is well known that matroids play an important role in applied mathematics, especially in optimal theory, which are precisely the structures for the maximum independent set problem (MISP, for short) which the very simple and efficient greedy algorithm works [5].
![[This page as RDF]](http://data.gesis.org/somesci/static/rdf-icon.gif){kind=icon}