Submodular functions and independence structures
From MaRDI portal
Publication:2531038
DOI10.1016/0022-247X(70)90180-0zbMath0169.01902MaRDI QIDQ2531038
Publication date: 1970
Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)
Related Items
A characterisation of the generic rigidity of 2-dimensional point-line frameworks, Uniqueness of equilibria in atomic splittable polymatroid congestion games, Extreme convex set functions with many nonnegative differences, Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations, A Generalisation of the Matroid Lift Construction, Semimodular Functions and Combinatorial Geometries, On primitive sets in graphs, Induced Matroids, A rooted-forest partition with uniform vertex demand, Biased positional games on matroids, Transversal theory and rank functions, The Finite Matroid-Based Valuation Conjecture is False, An Exchange Theorem for Independence Structures, Matroids on partially ordered sets, A use for frequently rediscovering a concept, Uniqueness of Equilibria in Atomic Splittable Polymatroid Congestion Games, Sparse hypergraphs and pebble game algorithms, Balanced sets in an independence structure induced by a submodular function, Decomposition of binary matroids
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Applications of Menger's graph theorem
- A proof of Menger's theorem
- Generalized versions of Hall's theorem
- A Note on Independence Functions and Rank
- On Representatives of Subsets
- Abstract linear dependence
- Transversals and matroid partition
- Lectures on matroids
- Applications of the notion of independence to problems of combinatorial analysis
- Note on the Transfinite Case of Hall's Theorem on Representatives
- Euler and bipartite matroids
- Independence Spaces and Combinatorial Problems
- Axiomatic Treatment of Rank in Infinite Sets
- Distinct representatives of subsets
- A THEOREM ON INDEPENDENCE RELATIONS
- Systems of representatives
