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.