Weakly greedy algorithm and pair-Delta-matroids

DOI10.1007/3-540-61576-8_84MaRDI QIDQ6567681zbMATH OpenFDO

Authors Takashi Takabatake

Publication date 5 July 2024

zbMATH Keywords

combinatorial optimization problemrank function2 to 2 exchangeability

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• A greedy-algorithm characterization of valuated \(\Delta\)-matroids
• scientific article; zbMATH DE number 169611
• A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids
• scientific article; zbMATH DE number 4149905
• A framework for the greedy algorithm

Cites work

• scientific article; zbMATH DE number 50766 (Why is no real title available?)
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Greedy algorithm and symmetric matroids
• Pseudomatroids

This page was built for publication: Weakly greedy algorithm and pair-Delta-matroids

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