Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892744577> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2892744577 abstract "We prove that certain problems naturally arising in knot theory are NP--hard or NP--complete. These are the problems of obtaining one diagram from another one of a link in a bounded number of Reidemeister moves, determining whether a link has an unlinking or splitting number $k$, finding a $k$-component unlink as a sublink, and finding a $k$-component alternating sublink." @default.
- W2892744577 created "2018-10-05" @default.
- W2892744577 creator A5030460041 @default.
- W2892744577 creator A5086474660 @default.
- W2892744577 date "2018-09-27" @default.
- W2892744577 modified "2023-09-27" @default.
- W2892744577 title "NP-hard problems naturally arising in knot theory" @default.
- W2892744577 hasPublicationYear "2018" @default.
- W2892744577 type Work @default.
- W2892744577 sameAs 2892744577 @default.
- W2892744577 citedByCount "2" @default.
- W2892744577 countsByYear W28927445772019 @default.
- W2892744577 countsByYear W28927445772020 @default.
- W2892744577 crossrefType "posted-content" @default.
- W2892744577 hasAuthorship W2892744577A5030460041 @default.
- W2892744577 hasAuthorship W2892744577A5086474660 @default.
- W2892744577 hasConcept C114614502 @default.
- W2892744577 hasConcept C118615104 @default.
- W2892744577 hasConcept C121332964 @default.
- W2892744577 hasConcept C127413603 @default.
- W2892744577 hasConcept C134306372 @default.
- W2892744577 hasConcept C143330242 @default.
- W2892744577 hasConcept C168167062 @default.
- W2892744577 hasConcept C2778753846 @default.
- W2892744577 hasConcept C2779863119 @default.
- W2892744577 hasConcept C33923547 @default.
- W2892744577 hasConcept C34388435 @default.
- W2892744577 hasConcept C42360764 @default.
- W2892744577 hasConcept C62520636 @default.
- W2892744577 hasConceptScore W2892744577C114614502 @default.
- W2892744577 hasConceptScore W2892744577C118615104 @default.
- W2892744577 hasConceptScore W2892744577C121332964 @default.
- W2892744577 hasConceptScore W2892744577C127413603 @default.
- W2892744577 hasConceptScore W2892744577C134306372 @default.
- W2892744577 hasConceptScore W2892744577C143330242 @default.
- W2892744577 hasConceptScore W2892744577C168167062 @default.
- W2892744577 hasConceptScore W2892744577C2778753846 @default.
- W2892744577 hasConceptScore W2892744577C2779863119 @default.
- W2892744577 hasConceptScore W2892744577C33923547 @default.
- W2892744577 hasConceptScore W2892744577C34388435 @default.
- W2892744577 hasConceptScore W2892744577C42360764 @default.
- W2892744577 hasConceptScore W2892744577C62520636 @default.
- W2892744577 hasLocation W28927445771 @default.
- W2892744577 hasOpenAccess W2892744577 @default.
- W2892744577 hasPrimaryLocation W28927445771 @default.
- W2892744577 hasRelatedWork W1541557744 @default.
- W2892744577 hasRelatedWork W1694250042 @default.
- W2892744577 hasRelatedWork W1964505398 @default.
- W2892744577 hasRelatedWork W1983565887 @default.
- W2892744577 hasRelatedWork W1996422982 @default.
- W2892744577 hasRelatedWork W2055427127 @default.
- W2892744577 hasRelatedWork W2089878868 @default.
- W2892744577 hasRelatedWork W2115375932 @default.
- W2892744577 hasRelatedWork W2184228077 @default.
- W2892744577 hasRelatedWork W2559786441 @default.
- W2892744577 hasRelatedWork W2783918342 @default.
- W2892744577 hasRelatedWork W2969952390 @default.
- W2892744577 hasRelatedWork W2980595410 @default.
- W2892744577 hasRelatedWork W2990813983 @default.
- W2892744577 hasRelatedWork W3037841979 @default.
- W2892744577 hasRelatedWork W3103461950 @default.
- W2892744577 hasRelatedWork W3115849242 @default.
- W2892744577 hasRelatedWork W3131126123 @default.
- W2892744577 hasRelatedWork W3172343102 @default.
- W2892744577 hasRelatedWork W3205109034 @default.
- W2892744577 isParatext "false" @default.
- W2892744577 isRetracted "false" @default.
- W2892744577 magId "2892744577" @default.
- W2892744577 workType "article" @default.