A characterization of the base-matroids of a graphic matroid.

Francesco Maffioli Norma Zagaglia Salvi

Published in: Contributions Discret. Math. (2010)

Keyphrases

submodular functions
greedy algorithm
combinatorial optimization
independent set
axiomatic characterization
machine learning
reinforcement learning
image analysis