Matches in SemOpenAlex for { <https://semopenalex.org/work/W2319311523> ?p ?o ?g. }
- W2319311523 abstract "We show that the problem of determining whether a knot in the 3-sphere is non-trivial lies in NP. This is a consequence of the following more general result. The problem of determining whether the Thurston norm of a second homology class in a compact orientable 3-manifold is equal to a given integer is in NP. As a corollary, the problem of determining the genus of a knot in the 3-sphere is in NP. We also show that the problem of determining whether a compact orientable 3-manifold has incompressible boundary is in NP." @default.
- W2319311523 created "2016-06-24" @default.
- W2319311523 creator A5035732479 @default.
- W2319311523 date "2016-04-01" @default.
- W2319311523 modified "2023-09-27" @default.
- W2319311523 title "The efficient certification of knottedness and Thurston norm" @default.
- W2319311523 cites W1491514327 @default.
- W2319311523 cites W1525676394 @default.
- W2319311523 cites W1560527130 @default.
- W2319311523 cites W1577026941 @default.
- W2319311523 cites W1597592613 @default.
- W2319311523 cites W1663305996 @default.
- W2319311523 cites W1909697061 @default.
- W2319311523 cites W1982860805 @default.
- W2319311523 cites W1992600635 @default.
- W2319311523 cites W1999718938 @default.
- W2319311523 cites W2006252547 @default.
- W2319311523 cites W2017477785 @default.
- W2319311523 cites W2052698045 @default.
- W2319311523 cites W2060063507 @default.
- W2319311523 cites W2063146539 @default.
- W2319311523 cites W2068497209 @default.
- W2319311523 cites W2074023595 @default.
- W2319311523 cites W2084633334 @default.
- W2319311523 cites W2093914711 @default.
- W2319311523 cites W2136209605 @default.
- W2319311523 cites W2141950593 @default.
- W2319311523 cites W2142302131 @default.
- W2319311523 cites W2167559986 @default.
- W2319311523 cites W2318517541 @default.
- W2319311523 cites W2755218945 @default.
- W2319311523 cites W2964047222 @default.
- W2319311523 cites W122881644 @default.
- W2319311523 cites W2037377880 @default.
- W2319311523 hasPublicationYear "2016" @default.
- W2319311523 type Work @default.
- W2319311523 sameAs 2319311523 @default.
- W2319311523 citedByCount "13" @default.
- W2319311523 countsByYear W23193115232016 @default.
- W2319311523 countsByYear W23193115232017 @default.
- W2319311523 countsByYear W23193115232018 @default.
- W2319311523 countsByYear W23193115232019 @default.
- W2319311523 countsByYear W23193115232020 @default.
- W2319311523 countsByYear W23193115232021 @default.
- W2319311523 crossrefType "posted-content" @default.
- W2319311523 hasAuthorship W2319311523A5035732479 @default.
- W2319311523 hasConcept C104317684 @default.
- W2319311523 hasConcept C114614502 @default.
- W2319311523 hasConcept C127413603 @default.
- W2319311523 hasConcept C165525559 @default.
- W2319311523 hasConcept C17744445 @default.
- W2319311523 hasConcept C185592680 @default.
- W2319311523 hasConcept C191795146 @default.
- W2319311523 hasConcept C199539241 @default.
- W2319311523 hasConcept C202444582 @default.
- W2319311523 hasConcept C2779863119 @default.
- W2319311523 hasConcept C2780012671 @default.
- W2319311523 hasConcept C33923547 @default.
- W2319311523 hasConcept C42360764 @default.
- W2319311523 hasConcept C55493867 @default.
- W2319311523 hasConceptScore W2319311523C104317684 @default.
- W2319311523 hasConceptScore W2319311523C114614502 @default.
- W2319311523 hasConceptScore W2319311523C127413603 @default.
- W2319311523 hasConceptScore W2319311523C165525559 @default.
- W2319311523 hasConceptScore W2319311523C17744445 @default.
- W2319311523 hasConceptScore W2319311523C185592680 @default.
- W2319311523 hasConceptScore W2319311523C191795146 @default.
- W2319311523 hasConceptScore W2319311523C199539241 @default.
- W2319311523 hasConceptScore W2319311523C202444582 @default.
- W2319311523 hasConceptScore W2319311523C2779863119 @default.
- W2319311523 hasConceptScore W2319311523C2780012671 @default.
- W2319311523 hasConceptScore W2319311523C33923547 @default.
- W2319311523 hasConceptScore W2319311523C42360764 @default.
- W2319311523 hasConceptScore W2319311523C55493867 @default.
- W2319311523 hasLocation W23193115231 @default.
- W2319311523 hasOpenAccess W2319311523 @default.
- W2319311523 hasPrimaryLocation W23193115231 @default.
- W2319311523 hasRelatedWork W1525676394 @default.
- W2319311523 hasRelatedWork W1527197079 @default.
- W2319311523 hasRelatedWork W1663305996 @default.
- W2319311523 hasRelatedWork W1868033430 @default.
- W2319311523 hasRelatedWork W1938784745 @default.
- W2319311523 hasRelatedWork W1982860805 @default.
- W2319311523 hasRelatedWork W1992600635 @default.
- W2319311523 hasRelatedWork W2011039300 @default.
- W2319311523 hasRelatedWork W2017331367 @default.
- W2319311523 hasRelatedWork W2068497209 @default.
- W2319311523 hasRelatedWork W2141950593 @default.
- W2319311523 hasRelatedWork W2167559986 @default.
- W2319311523 hasRelatedWork W2318517541 @default.
- W2319311523 hasRelatedWork W2397463924 @default.
- W2319311523 hasRelatedWork W2569493303 @default.
- W2319311523 hasRelatedWork W2750003342 @default.
- W2319311523 hasRelatedWork W2963527881 @default.
- W2319311523 hasRelatedWork W2964047222 @default.
- W2319311523 hasRelatedWork W3033818404 @default.
- W2319311523 hasRelatedWork W3040586665 @default.
- W2319311523 isParatext "false" @default.
- W2319311523 isRetracted "false" @default.
- W2319311523 magId "2319311523" @default.