a b s t r a c tLet (B, ≤) be a non-empty, bounded, linearly ordered set andWe present a characterization of λ-robust and strongly λ-robust matrices. Building on this, an efficient algorithm for checking the λ-robustness and strong λ-robustness of a given matrix is introduced.