On the complexity of torus knot recognition (Q3120516): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2626526627 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1706.04424 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational complexity of knot genus and spanning area / rank
 
Normal rank
Property / cites work
 
Property / cites work: The knots in \(D^ 2\times S^ 1\) which have nontrivial Dehn surgeries that yield \(D^ 2\times S^ 1\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eine Kennzeichnung der Torusknoten / rank
 
Normal rank
Property / cites work
 
Property / cites work: Knots. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5331777 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound on Reidemeister moves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties of group representations and splittings of 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Surgery on knots in solid tori / rank
 
Normal rank
Property / cites work
 
Property / cites work: 1-bridge braids in solid tori / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the signature of a link / rank
 
Normal rank
Property / cites work
 
Property / cites work: Knots are Determined by Their Complements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theorie der Normalflächen. Ein Isotopiekriterium für den Kreisknoten / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über das Homöomorphieproblem der 3-Mannigfaltigkeiten. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5589863 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the classification of homeomorphisms of 2-manifolds and the classification of 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational complexity of knot and link problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational complexity of basic decision problems in 3-dimensional topology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homotopy equivalences of 3-manifolds with boundaries / rank
 
Normal rank
Property / cites work
 
Property / cites work: PL equivariant surgery and invariant decompositions of 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Seifert fibered spaces in 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision problems in the space of Dehn fillings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for the complete decomposition of a closed \(3\)-manifold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dehn surgery, the fundamental group and \(\operatorname{SU}(2)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hilbert's Nullstellensatz is in the polynomial hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Knottedness is in NP, modulo GRH / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial upper bound on Reidemeister moves / rank
 
Normal rank
Property / cites work
 
Property / cites work: The efficient certification of knottedness and Thurston norm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4367595 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4200867 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4135671 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic topology and classification of 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulations of fibre-free Haken 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-trivial positive braids have positive signature / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3105314 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4734494 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic classification of knots in S\(^3\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three dimensional manifolds, Kleinian groups and hyperbolic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4248250 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the number of factors of a polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer homology 3-spheres admit irreducible representations in \(\mathrm{SL}(2,{\mathbb C})\) / rank
 
Normal rank

Latest revision as of 10:33, 18 July 2024

scientific article
Language Label Description Also known as
English
On the complexity of torus knot recognition
scientific article

    Statements

    On the complexity of torus knot recognition (English)
    0 references
    0 references
    0 references
    5 March 2019
    0 references
    knot theory
    0 references
    knot recognition
    0 references
    Alexander polynomial
    0 references
    knot signature
    0 references
    NP
    0 references
    coNP
    0 references
    algorithm
    0 references
    uncentered certificate
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references