Displaying similar documents to “Skip lists - some results on a recent data structure.”

Counting defective parking functions.

Cameron, Peter J., Johannsen, Daniel, Prellberg, Thomas, Schweitzer, Pascal (2008)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

About the choice of the variable to unassign in a decision repair algorithm

Cédric Pralet, Gérard Verfaillie (2005)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

The decision repair algorithm (Jussien and Lhomme, Artificial Intelligence 139 (2002) 21–45), which has been designed to solve constraint satisfaction problems (CSP), can be seen, either (i) as an extension of the classical depth first tree search algorithm with the introduction of a free choice of the variable to which to backtrack in case of inconsistency, or (ii) as a local search algorithm in the space of the partial consistent variable assignments. or (iii) as a hybridisation between...