Matroid: weight function

Dependencies:

  1. Matroid

Let $M = (S, I)$ be a matroid. Then a function of the form $w: S \mapsto \mathbb{R}$ is called a weight function. Also, for $X \subseteq S$, $w(X) = \sum_{x \in X} w(x)$.

Dependency for:

  1. Matroid: greedy algorithm
  2. Incremental max-weight basis
  3. Matroid: weighted rank is submodular

Info:

Transitive dependencies:

  1. Matroid