有水平限制的通道繞線(CHANNEL ROUTING WITH HORIZONTAL CONST RAINTS)

完整后设资料纪录

DC 栏位	值	语言
dc.contributor.author	刘以专	en_US
dc.contributor.author	LIU, YI-ZHUAN	en_US
dc.contributor.author	郭誉申	en_US
dc.contributor.author	GUO, YU-SHEN	en_US
dc.date.accessioned	2014-12-12T02:02:58Z	-
dc.date.available	2014-12-12T02:02:58Z	-
dc.date.issued	1984	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT732241032	en_US
dc.identifier.uri	http://hdl.handle.net/11536/51982	-
dc.description.abstract	本论文是探讨有水平限制的通道绕线问题。此问题染有垂直限制，在通道内每一网路至多允许占有一条水平线段，并且有假设有几条水平轨道的两边事先已被占用。如因轨道数目是收数，则本文证明此问题是ＮＰ＿ＣＯＭＰＬＥＴＥ。如困轨道数目是固定的，则提出一个能在多项式时间内解决此问题的运算法则。同时也提出一个有误差上限的启发式运算法则来解决问题。最后，再证明一个相关的问题ＣＨＳＳＦＴ是ＮＰ－ＣＯＭＰＬＥＴＥ。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	水平限制	zh_TW
dc.subject	通道绕线	zh_TW
dc.subject	垂直限制	zh_TW
dc.subject	网路	zh_TW
dc.subject	轨道	zh_TW
dc.subject	变数	zh_TW
dc.subject	误差	zh_TW
dc.subject	HORIZONTAL-CONSTRAINTS	en_US
dc.subject	CHANNEL-ROUTING	en_US
dc.title	有水平限制的通道绕线(CHANNEL ROUTING WITH HORIZONTAL CONST RAINTS)	en_US
dc.type	Thesis	en_US
dc.contributor.department	资讯科学与工程研究所	zh_TW
显示于类别：	毕业论文

APA	刘., LIU, Y., 郭., & GUO, Y. (1984). 有水平限制的通道绕线(CHANNEL ROUTING WITH HORIZONTAL CONST RAINTS). http://hdl.handle.net/11536/51982.
Bibtex	@article{刘以专 and LIU1984有水平限制的通道绕线(CHANNEL, title={有水平限制的通道绕线(CHANNEL ROUTING WITH HORIZONTAL CONST RAINTS)}, author={刘以专 and LIU, YI-ZHUAN and 郭誉申 and GUO, YU-SHEN}, journal={http://hdl.handle.net/11536/51982}, year={1984}, url={https://ir.lib.nycu.edu.tw/handle/11536/51982?mode=full}, }