scientific article; zbMATH DE number 169611

MaRDI QIDQ4038320zbMATH OpenFDO

Authors Stefano Alliney

Publication date 16 May 1993

zbMATH Keywords

greedy algorithmmatroidsgreedoidsdefective independence systemsdefective reduction systemsmaximum weight admissible set

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 4149905
• A framework for the greedy algorithm
• scientific article; zbMATH DE number 3904604
• A greedy algorithm for maximizing a linear objective function
• Greedy Families for Linear Objective Functions

Cited in

(20)

• Matroids And Greedy Algorithms. A Deeper Justification of Using Greedy Approach To Find A Maximal set of a Matroid
• Weakly greedy algorithm and pair-Delta-matroids
• Greedy in Approximation Algorithms
• A generalization of the notion of the rank function of a matroid
• A greedy algorithm for interval greedoids
• Neighbor systems and the greedy algorithm
• scientific article; zbMATH DE number 20942 (Why is no real title available?)
• Greedy algorithm compatibility and heavy-set structures
• Hereditary systems and greedy-type algorithms.
• When the greedy algorithm fails
• The greedy algorithm as a combinatorial principle
• On performance of greedy algorithms
• On the generality of the greedy algorithm for solving matroid base problems
• Greedy algorithm with gaps
• scientific article; zbMATH DE number 2165210 (Why is no real title available?)
• Matroidal approximations of independence systems
• Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions
• A greedy algorithm for maximizing a linear objective function
• Problems on independence systems solvable by the greedy algorithm
• An Exact Characterization of Greedy Structures

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 Q4038320)