scientific article; zbMATH DE number 2165210

MaRDI QIDQ4675464zbMATH OpenFDO

Authors A. S. Talevnin, Victor Petrovich Il'ev

Publication date 4 May 2005

zbMATH Keywords

greedy algorithmworst case analysisindependent system

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Boolean programming (90C09)

Recommendations

• Hereditary systems and greedy-type algorithms.
• Performance guarantees for greedy algorithms for problems on hereditary systems
• A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids
• scientific article; zbMATH DE number 3863198
• scientific article; zbMATH DE number 169611

Cited in

(6)

• On the equivalence of different classes of hereditary systems
• Hereditary systems and greedy-type algorithms.
• Maximal Hypergraphs with Respect to the Bounded Cost Hereditary Property
• Hereditary properties of solutions of the four block problem
• Performance guarantees for greedy algorithms for problems on hereditary systems
• scientific article; zbMATH DE number 6004933 (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 Q4675464)