| Item type |
デフォルトアイテムタイプ_（フル）(1) |
| 公開日 |
2025-01-27 |
| タイトル |
|
|
タイトル |
The computational complexity of classical knot recognition |
|
言語 |
en |
| 作成者 |
Ichihara, Kazuhiro
Nishimura, Yuya
Tani, Seiichi
|
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 権利情報 |
|
|
言語 |
en |
|
権利情報 |
Electronic version of an article published as Journal of Knot Theory and Its Ramifications, 32, 11, 2023, 2350069, https://doi.org/10.1142/S0218216523500694, © copyright World Scientific Publishing Company |
| 権利情報 |
|
|
言語 |
en |
|
権利情報 |
This is not the published version. Please cite only the published version. |
| 権利情報 |
|
|
言語 |
ja |
|
権利情報 |
この論文は出版社版ではありません。引用の際には出版社版をご確認、ご利用ください。 |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Virtual knots |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
computational complexity |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
algorithms |
| 内容記述 |
|
|
内容記述 |
The classical knot recognition problem is the problem of determining whether the virtual knot represented by a given diagram is classical. We prove that this problem is in NP, and we give an exponential time algorithm for the problem. |
|
言語 |
en |
| 出版者 |
|
|
出版者 |
World Scientific Publishing |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 出版タイプ |
|
|
出版タイプ |
AM |
|
出版タイプResource |
http://purl.org/coar/version/c_ab4af688f83e57aa |
| 関連情報 |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1142/S0218216523500694 |
| 開始ページ |
|
|
開始ページ |
2350069 |
| 書誌情報 |
en : Journal of Knot Theory and Its Ramifications
巻 32,
号 11,
p. 2350069,
発行日 2023-10-10
|
| 旧ID |
56159 |
JKTIR_32_2350069.pdf (766.9 KB)
