Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Characterization of random walks on space of unordered trees using efficient metric simulation
Farah Ben Naoum, Christophe Godin, Romain Azaïs
The simple random walk on shows two drastically different behaviours depending on the value of : it is recurrent when while it escapes (with a rate…
cs.DS2018
Approximation of trees by self-nested trees
Romain Azaïs, Jean-Baptiste Durand, Christophe Godin
The class of self-nested trees presents remarkable compression properties because of the systematic repetition of subtrees in their structure. In this paper, we provide a better co…