| Item type |
学術雑誌論文 / Journal Article.(1) |
| 公開日 |
2020-06-25 |
| 書誌情報 |
en : IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
巻 E94D,
号 1,
p. 35-41,
発行日 2011
|
| タイトル |
|
|
タイトル |
On Two Problems of Nano-PLA Design |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
biclique problem |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
nano-crossbar |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
nano-PLA |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
orthogonal ray graphs |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
subraph isomorphism problem |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 著者 |
SHRESTHA, Anish Man Singh
髙岡, 旭
田湯, 智
上野, 修一
|
| 室蘭工業大学研究者データベースへのリンク |
|
|
表示名 |
髙岡 旭（TAKAOKA Asahi） |
|
URL |
http://rdsoran.muroran-it.ac.jp/html/200000242_ja.html |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
The logic mapping problem and the problem of finding a largest sub-crossbar with no defects in a nano-crossbar with nonprogrammable-crosspoint defects and disconnected-wire defects are known to be NP-hard. This paper shows that for nano-crossbars with only disconnected-wire defects, the former remains NP-hard, while the latter can be solved in polynomial time. |
|
言語 |
en |
| 出版者 |
|
|
出版者 |
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG |
|
言語 |
en |
| 出版者版へのリンク |
|
|
表示名 |
10.1587/transinf.E94.D.35 |
|
URL |
https://doi.org/10.1587/transinf.E94.D.35 |
| DOI |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
10.1587/transinf.E94.D.35 |
| 日本十進分類法 |
|
|
主題Scheme |
NDC |
|
主題 |
548 |
| ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
0916-8532 |
| 権利 |
|
|
言語 |
en |
|
権利情報 |
Copyright © 2011 IEICE |
| 参考URL |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://search.ieice.org/index.html |
|
|
言語 |
en |
|
|
関連名称 |
IEICE Transactions Online TOP |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
IEICETIS_94_1_35_41 (1.0 MB)
