The computational complexity of classical knot recognition
Journal of Knot Theory and Its Ramifications 32 巻 11 号
2350069- 頁
2023-10-10 発行
アクセス数 : 2 件
ダウンロード数 : 2 件
今月のアクセス数 : 2 件
今月のダウンロード数 : 2 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00056159
| ファイル情報(添付) | |
| タイトル ( eng ) |
The computational complexity of classical knot recognition
|
| 作成者 |
Ichihara Kazuhiro
Nishimura Yuya
Tani Seiichi
|
| 収録物名 |
Journal of Knot Theory and Its Ramifications
|
| 巻 | 32 |
| 号 | 11 |
| 開始ページ | 2350069 |
| 抄録 |
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.
|
| 著者キーワード |
Virtual knots
computational complexity
algorithms
|
| 言語 |
英語
|
| 資源タイプ | 学術雑誌論文 |
| 出版者 |
World Scientific Publishing
|
| 発行日 | 2023-10-10 |
| 権利情報 |
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
This is not the published version. Please cite only the published version.
この論文は出版社版ではありません。引用の際には出版社版をご確認、ご利用ください。
|
| 出版タイプ | Accepted Manuscript（出版雑誌の一論文として受付されたもの。内容とレイアウトは出版社の投稿様式に沿ったもの） |
| アクセス権 | オープンアクセス |
| 収録物識別子 |
[DOI] https://doi.org/10.1142/S0218216523500694
～の異版である
|
