On the NP-completeness of regular 2-D FPGA routing architectures and a novel solution.

Yu-Liang Wu, Douglas Chang

Browse the full ICCAD paper archive.