Some Separation Results Between Classes of Pointer Algorithms.
Brian Cloteaux, Desh Ranjan · DCFS · 2006
We investigate the relative computational power of three classes of pointer algorithms by comparing time and space usage. These classes include two from Tarjan’s original paper and another class which we introduce which is related to another long standing problem.