This section contains erratas of my publications and how to fix them.

Erratas

  • Publication: Parallel Construction of Succinct Trees, Symposium on Experimental Algorithms, 2015
    Error: In Section 2, subsection Dynamic Multithreading (DyM) Model, we wrote that the expected time with p cores is Tp=Ω(T+T1/p).
    Fix: A more precisely complexity, instead of Tp=Ω(T+T1/p), is Tp=Θ(T+T1/p), by using a greedy scheduler.