A new exchange property for matroids and its application to max-min-problems

We provide a new characterization for matroids which is useful for sensitivity analysis and for solving certain max min matroid optimization problems.ZusammenfassungEs wird eine neue Charakterisierung von Matroiden angegeben, welche für eine Sensitivitätsanalyse und für eine Lösung von Max-Min-Optimierungsproblemen für Matroide nützlich ist.