ON THE COMPLEXITY OF THE BLOCK LOW-RANK MULTIFRONTAL