Algorithme d'épluchage

Définition

Les algorithmes d'épluchage, un paradigme glouton et utile qui mène à des algorithmes rapides pour les grands ensembles de données.

Français

algorithme d'épluchage

Anglais

peeling algorithm

We describe peeling algorithms, a useful greedy paradigm leading to fast algorithms for big data sets.  With peeling algorithms, typically the problem can be represented as a (random) hypergraph, and vertices and edges are peeled away when the degree of a vertex is at most some fixed amount (usually 1).

Source : berkeley.edu

Source : ISI