Matroid Applications and Algorithms

DOI10.1287/IJOC.4.1.70MaRDI QIDQ3993669zbMATH OpenOpenAlexFDO

Authors Jon Lee, Jennifer K. Ryan

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 aspects of matroids and geometric lattices (05B35) Graph algorithms (graph-theoretic aspects) (05C85) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 4066909
• Engineering applications of matroids -- a survey
• scientific article; zbMATH DE number 3861184
• scientific article; zbMATH DE number 3952499
• Matroids -- the engineers' revenge

Cited in

(18)

• Forests, frames, and games: Algorithms for matroid sums and applications
• Crashing a maximum-weight complementary basis
• Random sampling and greedy sparsification for matroid optimization problems
• On the (co)girth of a connected matroid
• Maps of matroids with applications
• The free product of M-fuzzifying matroids
• scientific article; zbMATH DE number 3861184 (Why is no real title available?)
• Matroids you have known
• scientific article; zbMATH DE number 3946155 (Why is no real title available?)
• scientific article; zbMATH DE number 3952499 (Why is no real title available?)
• scientific article; zbMATH DE number 4066909 (Why is no real title available?)
• scientific article; zbMATH DE number 49099 (Why is no real title available?)
• scientific article; zbMATH DE number 56949 (Why is no real title available?)
• Matroids in structural mechanics
• scientific article; zbMATH DE number 5037218 (Why is no real title available?)
• Mixed integer bilevel optimization with a k-optimal follower: a hierarchy of bounds
• Element perturbation problems of optimum spanning trees with two-parameter objectives
• Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization

This page was built for publication: Matroid Applications and Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3993669)