WEKO3
-
RootNode
アイテム
The computational complexity of classical knot recognition
https://hiroshima.repo.nii.ac.jp/records/2007363
https://hiroshima.repo.nii.ac.jp/records/2007363ead974c7-2a06-46e7-87d7-37b083221669
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
JKTIR_32_2350069.pdf (766.9 KB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-01-27 | |||||||||||
| タイトル | ||||||||||||
| タイトル | The computational complexity of classical knot recognition | |||||||||||
| 言語 | en | |||||||||||
| 作成者 |
Ichihara, Kazuhiro
× 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 | |||||||||||
