SIAM Journal on Algebraic and Discrete Methods