scientific article
From MaRDI portal
Publication:3684133
zbMath0568.05018MaRDI QIDQ3684133
No author found.
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (28)
Base polyhedra and the linking property ⋮ On box totally dual integral polyhedra ⋮ A 3/2-Approximation for the Metric Many-Visits Path TSP ⋮ Pseudomatroids ⋮ Fair integral submodular flows ⋮ Generalized polymatroids and submodular flows ⋮ A generalized-polymatroid approach to disjoint common independent sets in two matroids ⋮ An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint ⋮ New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. ⋮ A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas ⋮ Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem. ⋮ Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra ⋮ Simpler exchange axioms for M-concave functions on generalized polymatroids ⋮ Envy-free matchings with lower quotas ⋮ Proving total dual integrality with cross-free families—A general framework ⋮ Discrete convexity and equilibria in economies with indivisible goods and money ⋮ Coordinatewise domain scaling algorithm for M-convex function minimization ⋮ Polymatroidal flows with lower bounds ⋮ Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella. ⋮ Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings ⋮ Rooted \(k\)-connections in digraphs ⋮ A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors ⋮ On totally dual integral systems ⋮ Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2 ⋮ Extension of M-convexity and L-convexity to polyhedral convex functions ⋮ A note on Frank's generalized polymatroids ⋮ Bisubmodular polyhedra, simplicial divisions, and discrete convexity ⋮ Market Pricing for Matroid Rank Valuations
This page was built for publication:
