In mathematics, a polymatroid is a polytope associated with a submodular function. The notion was introduced by Jack Edmonds in 1970. It is also described...
6 KB (991 words) - 08:54, 12 June 2023
describes finite graphs from the point of view of matchings. He introduced polymatroids, submodular flows with Richard Giles, and the terms clutter and blocker...
16 KB (1,543 words) - 09:32, 10 September 2024
submodular flow polyhedra, and the intersection of two generalized polymatroids/g-polymatroids – e.g. see Schrijver 2003. Permissive licenses: Copyleft (reciprocal)...
61 KB (6,668 words) - 21:41, 12 September 2024
can be explained by taking the line search greedoid instead. Matroid Polymatroid Note that the accessibility property is strictly weaker than the hereditary...
12 KB (1,729 words) - 07:31, 20 June 2024
optimization Oriented matroid – Abstraction of ordered linear algebra Polymatroid – Multiset analogue of matroids Pregeometry (model theory) – Formulation...
60 KB (8,752 words) - 21:40, 19 August 2024
diversity, information and coverage. Supermodular function Matroid, Polymatroid Utility functions on indivisible goods H. Lin and J. Bilmes, A Class...
22 KB (3,282 words) - 21:45, 15 August 2024
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...
20 KB (2,862 words) - 10:21, 6 January 2024
{\displaystyle M} , the independence matroid polytope is equal to the polymatroid determined by ψ {\displaystyle \psi } . The flag matroid polytope is...
8 KB (1,409 words) - 01:59, 19 June 2022