Pages that link to "Item:Q913805"
From MaRDI portal
The following pages link to Valuated matroids: A new look at the greedy algorithm (Q913805):
Displaying 50 items.
- An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach (Q414633) (← links)
- A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs (Q429657) (← links)
- A proof of Cunningham's conjecture on restricted subgraphs and jump systems (Q444382) (← links)
- Valuated matroid-based algorithm for submodular welfare problem (Q492835) (← links)
- A `non-additive' characterization of \(\wp\)-adic norms. (Q659612) (← links)
- Legendre duality in combinatorial study of matrix pencils (Q691986) (← links)
- Induction of M-convex functions by linking systems (Q997074) (← links)
- Projective equivalence of matroids with coefficients (Q1176375) (← links)
- Perfect matroids (Q1188443) (← links)
- A greedy-algorithm characterization of valuated \(\Delta\)-matroids (Q1190645) (← links)
- Valuated matroids (Q1191727) (← links)
- Fenchel-type duality for matroid valuations (Q1290625) (← links)
- Discrete convex analysis (Q1290668) (← links)
- Two-best solutions under distance constraints: The model and exemplary results for matroids (Q1291060) (← links)
- \(k\)-best solutions under distance constraints in valuated \(\Delta\)-matroids (Q1293131) (← links)
- \(\Delta\)-matroids with the strong exchange conditions (Q1312044) (← links)
- Note on exchange axioms for valuated matroids and valuated delta-matroids (Q1375629) (← links)
- A constructive proof for the induction of M-convex functions through networks (Q1383387) (← links)
- Minimization of an M-convex function (Q1392577) (← links)
- New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. (Q1410697) (← links)
- Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem. (Q1421475) (← links)
- Gross substitutability: an algorithmic survey (Q1682734) (← links)
- The quadratic M-convexity testing problem (Q1701120) (← links)
- A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions (Q1742897) (← links)
- A Grassmann algebra for matroids (Q1744815) (← links)
- Buyback problem with discrete concave valuation functions (Q1751249) (← links)
- Coordinatewise domain scaling algorithm for M-convex function minimization (Q1771308) (← links)
- Congestion games viewed from M-convexity (Q1785371) (← links)
- Pfaffian forms and \(\Delta\)-matroids (Q1801704) (← links)
- A disturbed version of the greedy algorithm (Q1808486) (← links)
- Extension of M-convexity and L-convexity to polyhedral convex functions (Q1841175) (← links)
- Well-layered maps and the maximum-degree \(k \times k\)-subdeterminant of a matrix of rational functions (Q1895106) (← links)
- Finding optimal minors of valuated bimatroids (Q1895110) (← links)
- Well-layered maps---a class of greedily optimizable set functions (Q1904519) (← links)
- Pfaffian forms and \(\Delta\)-matroids with coefficients (Q1910553) (← links)
- Two algorithms for valuated \(\Delta\)-matroids (Q1921193) (← links)
- Shortest bibranchings and valuated matroid intersection (Q1926655) (← links)
- Discrete 2-convex functions (Q2089790) (← links)
- Computing valuations of the Dieudonné determinants (Q2100059) (← links)
- Computing Walrasian equilibria: fast algorithms and structural properties (Q2288196) (← links)
- The geometry of gaussoids (Q2317379) (← links)
- Gérard-Levelt membranes (Q2376292) (← links)
- Uniform semimodular lattices and valuated matroids (Q2424915) (← links)
- Even factors, jump systems, and discrete convexity (Q2519019) (← links)
- Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function (Q2661580) (← links)
- Recent Developments in Discrete Convex Analysis (Q2971611) (← links)
- Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. (Q3304138) (← links)
- Convexity and Steinitz's exchange property (Q4645928) (← links)
- The Finite Matroid-Based Valuation Conjecture is False (Q4959128) (← links)
- A Tractable Class of Binary VCSPs via M-Convex Intersection (Q4972691) (← links)
