OP-00151 Partially resolved Construct a separating diagonal perturbation in nearly linear time NA · deterministic algorithms · eigenvalue gaps · OpenProblemsInNLA · tridiagonal matrices