Combinatorial problems in solving linear systems