Enter a word or phrase in any language 👆
Language:
What (who) is Greedoid - definition
Greedoid
ACCESSIBLE SET SYSTEM OBEYING AN EXCHANGE AXIOM, USED TO CHARACTERIZE GREEDY ALGORITHMS
Accessible set system; Interval greedoid; Vertex search greedoid; Line search greedoid; Directed branching greedoid; Gaussian elimination greedoid; Greedoid theory
In combinatorics, a greedoid is a type of set system. It arises from the notion of the matroid, which was originally introduced by Whitney in 1935 to study planar graphs and was later used by Edmonds to characterize a class of optimization problems that can be solved by greedy algorithms.
