Algorithms for measuring perturbality in matroid optimization

DOI10.1007/S004930050036zbMATH Open0921.05020OpenAlexW1966974494MaRDI QIDQ1297736FDOQ1297736

Authors: Greg N. Frederickson, Roberto Solis-Oba 

Publication date: 14 September 1999

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930050036

Recommendations

• scientific article; zbMATH DE number 863480
• A parameterized view on matroid optimization problems
• A Parameterized View on Matroid Optimization Problems
• Computation in multicriteria matroid optimization
• scientific article; zbMATH DE number 3946155
• Computing girth and cogirth in perturbed graphic matroids
• Publication:5752583
• Random pseudo-polynomial algorithms for exact matroid problems
• Convex Matroid Optimization
• scientific article; zbMATH DE number 1852192

zbMATH Keywords

matroid optimization

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial aspects of matroids and geometric lattices (05B35)

Cited In (7)

• Tropical Kirchhoff's formula and postoptimality in matroid optimization
• Title not available (Why is that?)
• On a discrete optimization problem
• Avoiding anomalies in the \(MT2\) algorithm by Martello and Toth
• Persistency in combinatorial optimization problems on matroids
• Parametric matroid interdiction
• Title not available (Why is that?)

This page was built for publication: Algorithms for measuring perturbality in matroid optimization

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