A Polynomial Time Constructible Hitting Set for Restricted 1-Branching Programs of Width 3.

Jir Sma, Stanislav Zk

Browse the full SOFSEM paper archive.