greedoid

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Etymology[edit]

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

Noun[edit]

greedoid (plural greedoids)

  1. (combinatorics) A particular type of set system.