The proposed parallel fully dynamic APSP algorithm is based on a sequential dynamic APSP algorithm, whose direct implementation in the MPC model can result in a large round complexity which is ...

In principle, these patterns could point to genes under selection ... illustration of the algorithm can be found in Figure A1 in Appendix A. We note that the original sequential coalescent ...