Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-S0890540185710802-main.pdf (出版社版), 409KB
Hagerup, T. (1995). A Lower Bound for the Emulation of PRAM Memories on Processor Networks. Information and Computation, 119(1), 124-128. doi:10.1006/inco.1995.1080.