greedoid

G2R1E1E1D2O1I1D2

noun

A particular type of set system.

Scrabble 11

Meanings

noungreedoid (plural greedoids)

plural greedoids

  1. combinatoricsA particular type of set system.

Origin

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

Full word history & related roots →
Cite this entry
APA

greedoid. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/greedoid

MLA

“greedoid.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/greedoid. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “greedoid,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/greedoid.

Source: greedoid on Wiktionary, CC BY-SA 4.0.