Matroid Applications and Algorithms

DOI10.1287/ijoc.4.1.70zbMath0767.90072OpenAlexW2117708188MaRDI QIDQ3993669

Jennifer K. Ryan, Jon Lee

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

zbMATH Keywords

matroid theorysurvey of algorithmic applications

Mathematics Subject Classification ID

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