Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming

Gary R. W. Greaves, Jeven Syatriadi

We extend the algorithms of Robinson, Smyth, and McKee--Smyth to enumerate all real-rooted integer polynomials of a fixed degree, where the first few (at least three) leading coeff…