scientific article; zbMATH DE number 3858856

MaRDI QIDQ3328285zbMATH OpenFDO

Authors Bernhard Korte

Publication date 1982

zbMATH Keywords

surveycomputational complexitycombinatorial optimizationmatroidsindependence systemspolynomialityoracle techniques

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• scientific article; zbMATH DE number 4066909
• scientific article; zbMATH DE number 3952499
• Matroids you have known
• scientific article; zbMATH DE number 4027489
• A new exchange property for matroids and its application to max-min-problems

Cited in

(18)

• Matroids and combinatorial optimisation
• Matroidizing set systems: A new approach to matroid theory
• Matroids you have known
• Boolean techniques for matroidal decomposition of independence systems and applications to graphs
• scientific article; zbMATH DE number 4187824 (Why is no real title available?)
• Pseudomatroids
• A characterization of matroidal systems of inequalities
• Matrices and matroids for systems analysis
• A constrained independent set problem for matroids
• Ordered matroids and regular independence systems
• Minimum partition of an independence system into independent sets
• Independence and port oracles for matroids, with an application to computational learning theory
• On the geometric structure of independence systems
• An ordered independence system and its applications to scheduling problems
• scientific article; zbMATH DE number 3918383 (Why is no real title available?)
• Recent trends in combinatorial optimization
• Bimatroidal independence systems
• A note on independence systems and matroids

This page was built for publication:

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