Valuated matroids
From MaRDI portal
Publication:1191727
DOI10.1016/0001-8708(92)90028-JzbMath0754.05027MaRDI QIDQ1191727
Walter Wenzel, Andreas W. M. Dress
Publication date: 27 September 1992
Published in: Advances in Mathematics (Search for Journal in Brave)
Related Items
Buildings, valuated matroids, and tropical linear spaces, Matroids from hypersimplex splits, Convexity and Steinitz's exchange property, Vectors of matroids over tracts, Matroids with coefficients over projective planes, Well-layered maps and the maximum-degree \(k \times k\)-subdeterminant of a matrix of rational functions, Finding optimal minors of valuated bimatroids, Topological projective planes and uniform valuations, Tropical Computations in polymake, Matroids Over a Ring, Computation of Dressians by dimensional reduction, Trees, taxonomy, and strongly compatible multi-state characters, The intersection ring of matroids, Pfaffian forms and \(\Delta\)-matroids with coefficients, Note on exchange axioms for valuated matroids and valuated delta-matroids, Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function, Local tropical linear spaces, Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection., A constructive proof for the induction of M-convex functions through networks, Matroid rank functions and discrete concavity, Shortest bibranchings and valuated matroid intersection, Algebraic matroids and Frobenius flocks, Gross substitutability: an algorithmic survey, Minimization of an M-convex function, The geometry of geometries: matroid theory, old and new, Uniform semimodular lattices and valuated matroids, An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach, Presentations of transversal valuated matroids, Flag matroids with coefficients, Semiring systems arising from hyperrings, The quadratic M-convexity testing problem, A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs, Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting), Tropical linear spaces and tropical convexity, On the relation between hyperrings and fuzzy rings, Gross substitution, discrete convexity, and submodularity, New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities., Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation, Recent Developments in Discrete Convex Analysis, A proof of Cunningham's conjecture on restricted subgraphs and jump systems, Polyhedra and parameter spaces for matroids over valuation rings, Matroids over partial hyperstructures, Isotropical linear spaces and valuated Delta-matroids, Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem., Application of M-convex submodular flow problem to mathematical economics, A `non-additive' characterization of \(\wp\)-adic norms., Projective equivalence of matroids with coefficients, Multi-splits and tropical linear spaces from nested matroids, Categories with negation, Tropical ideals, Stiefel tropical linear spaces, Valuated matroid-based algorithm for submodular welfare problem, A framework of discrete DC programming by discrete convex analysis, Tropical flag varieties, Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra, A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions, Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation, A Grassmann algebra for matroids, Construction of the Lindström valuation of an algebraic extension, Algorithms for tight spans and tropical linear spaces, Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors, Classification of doubly distributive skew hyperfields and stringent hypergroups, Legendre duality in combinatorial study of matrix pencils, On circuit valuation of matroids, \(M\)-convex functions and tree metrics, Coordinatewise domain scaling algorithm for M-convex function minimization, A capacity scaling algorithm for M-convex submodular flow, Congestion games viewed from M-convexity, The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions, Submodular function minimization, Induction of M-convex functions by linking systems, Computing Walrasian equilibria: fast algorithms and structural properties, Pfaffian forms and \(\Delta\)-matroids, Even factors, jump systems, and discrete convexity, Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications, Unnamed Item, Tropical schemes, tropical cycles, and valuated matroids, Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids, A Tractable Class of Binary VCSPs via M-Convex Intersection, A matroid invariant via the \(K\)-theory of the Grassmannian, Grassmann-Plücker relations and matroids with coefficients, A tropical interpretation of \(m\)-dissimilarity maps, Rank axiom of modular supermatroids: a connection with directional DR submodular functions, Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings, Matroidal Choice Functions, A module-theoretic approach to matroids, An informal overview of triples and systems, Fenchel-type duality for matroid valuations, Discrete convex analysis, Two-best solutions under distance constraints: The model and exemplary results for matroids, \(k\)-best solutions under distance constraints in valuated \(\Delta\)-matroids, A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids, Coordinatizing \(\mathbb{R}\)-trees in terms of universal \(c\)-trees, Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility Under Budget Constraints, A survey of fundamental operations on discrete convex functions of various kinds, Extension of M-convexity and L-convexity to polyhedral convex functions, Discrete 2-convex functions, Computing valuations of the Dieudonné determinants, A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications, Matroids over skew tracts
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A group-theoretic interpretation of Tutte's homotopy theory
- Projektive Geometrien mit Homomorphismus
- Valuated matroids: A new look at the greedy algorithm
- On combinatorial and projective geometry
- Duality theory for finite and infinite matroids with coefficients
- Projective equivalence of matroids with coefficients
- Perfect matroids
- Orientability of matroids
- On orderings and valuations of fields
- Grassmann-Plücker relations and matroids with coefficients
- Geometric algebra for combinatorial geometries
- On n-ordered sets and order completeness
- Metrische Ebenen und projektive Homomorphismen
- Lectures on matroids
