Computational complexity of graded knot invariant
Many classical knot polynomials are defined using skein relations. For a link diagram with [Formula: see text] crossings, direct computation has roughly exponential complexity. In this paper, the authors introduce a graded knot invariant. It has polynomial complexity in each grade.
Authors
- Zhiqing Yang (ORCID: https://orcid.org/0000-0003-2017-6583)
- Zhigang Bao (ORCID: https://orcid.org/0000-0003-3036-1475)
Institutions
- Dalian University of Technology (CN)
Publication Details
- Journal
- Journal of Knot Theory and Its Ramifications
- Published
- 2025-12-06
- DOI
- https://doi.org/10.1142/s0218216526400067
- Primary Topic
- Geometric and Algebraic Topology
- Type
- article
- Field-Weighted Citation Impact
- 0.00