折れ曲がり制約を含む配線問題のNP完全性

Publication Information

Title

Japanese:	折れ曲がり制約を含む配線問題のNP完全性
English:	NP-completeness of Routing Problem with Bend Constraint

Author

Japanese:	本江俊幸, 高橋篤司.
English:	Toshiyuki Hongo, Atsushi Takahashi.

Language

Japanese

Journal/Book name

Japanese:	電子情報通信学会技術研究報告 (VLD2015-3)
English:	IEICE Technical Report (VLD2015-3)

Volume, Number, Page

Vol. 115 No. 21 pp. 13-18

Published date

May 14, 2015

Publisher

Japanese:
English:

Conference name

Japanese:	VLSI設計技術研究会
English:	Technical Committee on VLSI Design Technologies

Conference site

Japanese:
English:

Official URL