Optimal root recovery for uniform attachment trees and $d$-regular growing trees

Louigi Addario-Berry, Catherine Fontaine, Robin Khanfir +2

The paper studies algorithms that locate the root of random trees grown by uniform attachment, showing that an optimal method can identify a small set of candidate nodes whose size…