Near real-time suffix tree construction via the fringe marked ancestor problem

We contribute a further step towards the plausible real-time construction of suffix trees by presenting an on-line algorithm that spends only O(loglogn) time processing each input symbol and takes ...