On the Computational Complexity & the Design of Algorithms for Multi-Layer Channel Routing

dc.contributor.author	Pal, Rajat Kumar
dc.date.accessioned	2015-10-13T05:39:06Z
dc.date.available	2015-10-13T05:39:06Z
dc.date.issued	1994-11
dc.identifier.govdoc	NB11905
dc.identifier.uri	http://www.idr.iitkgp.ac.in/xmlui/handle/123456789/5217
dc.language.iso	en	en
dc.publisher	IIT Kharagpur	en
dc.subject	Vertical Constraints	en
dc.subject	Absolute Approximation	en
dc.subject	No-Dogleg Routing	en
dc.subject	Lower Bound	en
dc.subject	NP-Hardness	en
dc.subject	Wire Length	en
dc.subject	Horizontal Constraints	en
dc.subject	Multi-Layer Channel Routing	en
dc.title	On the Computational Complexity & the Design of Algorithms for Multi-Layer Channel Routing	en
dc.type	Thesis	en