Etymology

greedoid

G2R1E1E1D2O1I1D2

Today it means: A particular type of set system. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

From greed (from its applicability to problems that can be solved by greedy algorithms) and matroid.

Etymology from Wiktionary, CC BY-SA 4.0.