Before revision:  This lower bound can be computed in polynomial time from the DMS inputs.
After revision:  This lower bound can be computed in polynomial time from the DG inputs. Since DGs can be given rise by applying the Rips functor (with a fixed threshold) to dynamic metric spaces, we are also able to derive related stable invariants for these richer class of dynamic objects.