Definition of DSatur. Meaning of DSatur. Synonyms of DSatur

Here you will find one or more explanations in English for the word DSatur. Also in the bottom left of the page several parts of wikipedia pages related to the word DSatur and, of course, DSatur synonyms and on the right images related to the word DSatur.

Definition of DSatur

No result for DSatur. Showing similar results...

Meaning of DSatur from wikipedia

- DSatur is a graph colouring algorithm put forward by Daniel Brélaz in 1979. Similarly to the greedy colouring algorithm, DSatur colours the vertices of...
- graph colouring are the DSatur and recursive largest first (RLF) algorithms. Similarly to the greedy colouring algorithm, DSatur colours the vertices of...
- of its degeneracy orderings. Brélaz (1979) proposes a strategy, called DSatur, for vertex ordering in greedy coloring that interleaves the construction...
- and the O ( ( n + m ) lg ⁡ n ) {\displaystyle {\mathcal {O}}((n+m)\lg n)} DSatur algorithm on random graphs. However, runtimes with RLF were also seen to...