Jump to content

greedoid

From Wiktionary, the free dictionary

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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=greedoid&oldid=39291015"