Comments on bases in dependence structures
From MaRDI portal
Publication:5560302
DOI10.1017/S000497270004140XzbMATH Open0172.30703OpenAlexW2118947995MaRDI QIDQ5560302FDOQ5560302
Authors: Richard A. Brualdi
Publication date: 1969
Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s000497270004140x
Cites Work
Cited In (63)
- Characterizations of transversal matroids and their presentations
- Partitioning into common independent sets via relaxing strongly base orderability
- Solving the maximum popular matching problem with matroid constraints
- Bicriteria algorithms for maximizing the difference between submodular function and linear function under noise
- Greedy heuristic guided by lexicographic excellence
- Pure Nash equilibria in weighted matroid congestion games with non-additive aggregation and beyond
- Some properties of basic families of subsets
- The power of randomness in Bayesian optimal mechanism design
- Tropical Kirchhoff's formula and postoptimality in matroid optimization
- An independence structure on indecomposable modules
- On matroids with multiple objectives
- Collapsible subgraphs of a 4-edge-connected graph
- Prophet secretary for \(k\)-knapsack and \(l\)-matroid intersection via continuous exchange property
- Maximizing a non-decreasing non-submodular function subject to various types of constraints
- Arbres minimaux d'un graphe preordonne
- Obstructions for bounded branch-depth in matroids
- On maximin share allocations in matroids
- Uniqueness of equilibria in atomic splittable polymatroid congestion games
- Algorithms for maximizing monotone submodular function minus modular function under noise
- Matroid Intersection under Restricted Oracles
- List coloring of matroids and base exchange properties
- Matroid toric ideals: complete intersection, minors, and minimal systems of generators
- Approximate maximin share allocations in matroids
- Approximate tradeoffs on weighted labeled matroids
- On Packing Dijoins in Digraphs and Weighted Digraphs
- Induced Matroids
- Matroid optimisation problems with nested non-linear monomials in the objective function
- On matroids without a non-Fano minor
- Matrix methods in decompositions of modules
- An improved analysis of local search for max-sum diversification
- Inequalities on submodular functions via term rewriting
- On the construction of substitutes
- On sequential basis exchange in matroids
- Matroid optimization problems with monotone monomials in the objective
- On Rota's conjecture and excluded minors containing large projective geometries.
- An accelerated continuous greedy algorithm for maximizing strong submodular functions
- Result diversification by multi-objective evolutionary algorithms with theoretical guarantees
- Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
- Pareto stable matchings under one-sided matroid constraints
- An infinite family of excluded minors for strong base-orderability
- Partitioning bispanning graphs into spanning trees
- Finding socially best spanning treesî
- The excluded minors for GF(4)-representable matroids
- Compatible systems of representatives
- Incremental network design with minimum spanning trees
- Uniqueness of equilibria in atomic splittable polymatroid congestion games
- A unique exchange property for bases
- On Fair Division under Heterogeneous Matroid Constraints
- The dependence graph for bases in matroids
- Matroids on partially ordered sets
- Matchings and \(\Delta\)-matroids
- Biobjective optimization problems on matroids with binary costs
- Popular matchings with two-sided preference lists and matroid constraints
- Products of polymatroids with the strong exchange property
- The price of imperfect competition for a spanning network
- Characterizations of transversal matroids and their presentations
- Adjacency, inseparability, and base orderability in matroids
- Triangulations intersect nicely
- A characterization of the ternary matroids with no \(M(K_ 4)\)-minor
- Decomposing symmetric exchanges in matroid bases
- Flip distances between graph orientations
- Coverings and delta-coverings
- On the toric ideal of a matroid
This page was built for publication: Comments on bases in dependence structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5560302)