The paper presents several algorithms for comparability of matrices in partial orders imposed by locally constrained graph homomorphisms.