Weakly greedy algorithm and pair-Delta-matroids

DOI10.1007/3-540-61576-8_84MaRDI QIDQ6567681FDOQ6567681

Authors: Takashi Takabatake 

Publication date: 5 July 2024

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

zbMATH Keywords

combinatorial optimization problemrank function2 to 2 exchangeability

Mathematics Subject Classification ID

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

Cites Work

• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Greedy algorithm and symmetric matroids
• Title not available (Why is that?)
• 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)