Definition of Polymatroid. Meaning of Polymatroid. Synonyms of Polymatroid

Here you will find one or more explanations in English for the word Polymatroid. Also in the bottom left of the page several parts of wikipedia pages related to the word Polymatroid and, of course, Polymatroid synonyms and on the right images related to the word Polymatroid.

Definition of Polymatroid

No result for Polymatroid. Showing similar results...

Meaning of Polymatroid from wikipedia

- In mathematics, a polymatroid is a polytope ****ociated with a submodular function. The notion was introduced by Jack Edmonds in 1970. It is also described...
- can be explained by taking the line search greedoid instead. Matroid Polymatroid Note that the accessibility property is strictly weaker than the hereditary...
- describes finite graphs from the point of view of matchings. He introduced polymatroids, submodular flows with Richard Giles, and the terms clutter and blocker...
- submodular flow polyhedra, and the intersection of two generalized polymatroids/g-polymatroids – e.g. see Schrijver 2003. Permissive licenses: Copyleft (reciprocal)...
- optimization Oriented matroid – Abstraction of ordered linear algebra Polymatroid – Multiset analogue of matroids Pregeometry (model theory) – Formulation...
- diversity, information and coverage. Supermodular function Matroid, Polymatroid Utility functions on indivisible goods H. Lin and J. Bilmes, A class...
- generalization of graph matching and matroid intersection. It is also known as polymatroid matching, or the matchoid problem. Matroid parity can be solved in polynomial...
- {\displaystyle M} , the independence matroid polytope is equal to the polymatroid determined by ψ {\displaystyle \psi } . The flag matroid polytope is...