On computational complexity of a detailed routing problem in two dimensional FPGAs - Yu-Liang Wu; Shuji Tsukiyama; Malgorzata Marek-Sadowska (Great Lakes 4th Symposium on VLSI: Design Automation of High Performance VLSI Systems, 2002)
Keywords: Computational complexity; Costs; Field programmable gate arrays; Hardware; Production; Prototypes; Routing; Switches; Systems engineering and theory; Topology