Matroid Applications and Algorithms
From MaRDI portal
Publication:3993669
DOI10.1287/ijoc.4.1.70zbMath0767.90072OpenAlexW2117708188MaRDI QIDQ3993669
Publication date: 13 August 1992
Published in: ORSA Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.4.1.70
Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Graph algorithms (graph-theoretic aspects) (05C85) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (7)
Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds ⋮ The free product of M-fuzzifying matroids1 ⋮ On the (co)girth of a connected matroid ⋮ Element perturbation problems of optimum spanning trees with two-parameter objectives ⋮ Crashing a maximum-weight complementary basis ⋮ Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization ⋮ Random sampling and greedy sparsification for matroid optimization problems
This page was built for publication: Matroid Applications and Algorithms