scientific article; zbMATH DE number 4149905

zbMATH Open0701.90078MaRDI QIDQ3479822FDOQ3479822

Authors Stefano Alliney

Publication date 1990

zbMATH Keywords

greedy algorithmDefective independence systemsworst-case estimate

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• scientific article; zbMATH DE number 20942
• Problems on independence systems solvable by the greedy algorithm
• A note on the random greedy independent set algorithm
• Publication:4938679
• The greedier the better: an efficient algorithm for approximating maximum independent set
• GreedyMAX-type algorithms for the maximum independent set problem
• Greedy approximations of independent sets in low degree graphs
• A note on greedy algorithms for the maximum weighted independent set problem
• A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
• Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth

Cited in

(7)

• Matroidal approximations of independence systems
• When the greedy algorithm fails
• scientific article; zbMATH DE number 3950207 (Why is no real title available?)
• scientific article; zbMATH DE number 7059774 (Why is no real title available?)
• scientific article; zbMATH DE number 20942 (Why is no real title available?)
• Weakly greedy algorithm and pair-Delta-matroids
• scientific article; zbMATH DE number 169611 (Why is no real title available?)

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