A Snap-Stabilizing DFS with a Lower Space Requirement.

Alain Cournier Stéphane Devismes Vincent Villain

Published in: Self-Stabilizing Systems (2005)

Keyphrases

space requirements
suffix tree
space complexity
depth first search
inverted file
search engine
similarity measure
data model