scientific article; zbMATH DE number 4195711

MaRDI QIDQ5202513zbMATH OpenFDO

Authors Zuyao Fang

Publication date 1990

zbMATH Keywords

greedoidgreedy algorithmhereditary languagesmatroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorics in computer science (68R05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 3871387
• Greedoids and Linear Objective Functions
• An Exact Characterization of Greedy Structures
• A class of greedy algorithms and its relation to greedoids
• Linear objective functions on certain classes of greedoids

Cited in

(6)

• Linear objective functions on certain classes of greedoids
• Hereditary systems and greedy-type algorithms.
• scientific article; zbMATH DE number 3871387 (Why is no real title available?)
• On ordered languages and the optimization of linear functions by greedy algorithms
• Greedy Families for Linear Objective Functions
• 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 Q5202513)