Dense Factors of Sparse Matrices 1