greedoid

English

Etymology

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

Noun

greedoid (plural greedoids)

  1. (combinatorics) A particular type of set system.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.