A minor-monotone graph parameter based on oriented matroids.
Jack R. EdmondsMonique LaurentAlexander SchrijverPublished in: Discret. Math. (1997)
Keyphrases
- independent set
- graph theory
- random walk
- submodular functions
- graph theoretic
- graph representation
- graph model
- graph structure
- weighted graph
- input parameters
- neural network
- bipartite graph
- parameter settings
- graph matching
- directed graph
- upper bound
- directed acyclic graph
- graph mining
- graph databases
- greedy algorithm
- graph clustering
- graph construction
- dependency graph
- search algorithm
- bayesian networks