Matches in SemOpenAlex for { <https://semopenalex.org/work/W1663305996> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1663305996 endingPage "3850" @default.
- W1663305996 startingPage "3821" @default.
- W1663305996 abstract "We show that the problem of deciding whether a polygonal knot in a closed three-dimensional manifold bounds a surface of genus at most $g$ is NP-complete. We also show that the problem of deciding whether a curve in a PL manifold bounds a surface of area less than a given constant $C$ is NP-hard." @default.
- W1663305996 created "2016-06-24" @default.
- W1663305996 creator A5019853612 @default.
- W1663305996 creator A5040489403 @default.
- W1663305996 creator A5045681462 @default.
- W1663305996 date "2005-12-20" @default.
- W1663305996 modified "2023-10-16" @default.
- W1663305996 title "The computational complexity of knot genus and spanning area" @default.
- W1663305996 cites W139024238 @default.
- W1663305996 cites W142273131 @default.
- W1663305996 cites W1490370380 @default.
- W1663305996 cites W1517882720 @default.
- W1663305996 cites W1525676394 @default.
- W1663305996 cites W1530895745 @default.
- W1663305996 cites W1556290040 @default.
- W1663305996 cites W1963547452 @default.
- W1663305996 cites W1982860805 @default.
- W1663305996 cites W2011039300 @default.
- W1663305996 cites W2026275056 @default.
- W1663305996 cites W2039763834 @default.
- W1663305996 cites W2053383972 @default.
- W1663305996 cites W2068497209 @default.
- W1663305996 cites W2080541323 @default.
- W1663305996 cites W2088135821 @default.
- W1663305996 cites W2166566648 @default.
- W1663305996 cites W2167559986 @default.
- W1663305996 cites W2316016684 @default.
- W1663305996 cites W2317299392 @default.
- W1663305996 cites W2318517541 @default.
- W1663305996 cites W2333555861 @default.
- W1663305996 cites W2504802526 @default.
- W1663305996 cites W2885117406 @default.
- W1663305996 cites W3098139761 @default.
- W1663305996 cites W64073405 @default.
- W1663305996 doi "https://doi.org/10.1090/s0002-9947-05-03919-x" @default.
- W1663305996 hasPublicationYear "2005" @default.
- W1663305996 type Work @default.
- W1663305996 sameAs 1663305996 @default.
- W1663305996 citedByCount "89" @default.
- W1663305996 countsByYear W16633059962012 @default.
- W1663305996 countsByYear W16633059962013 @default.
- W1663305996 countsByYear W16633059962014 @default.
- W1663305996 countsByYear W16633059962015 @default.
- W1663305996 countsByYear W16633059962016 @default.
- W1663305996 countsByYear W16633059962017 @default.
- W1663305996 countsByYear W16633059962018 @default.
- W1663305996 countsByYear W16633059962019 @default.
- W1663305996 countsByYear W16633059962020 @default.
- W1663305996 countsByYear W16633059962021 @default.
- W1663305996 countsByYear W16633059962022 @default.
- W1663305996 countsByYear W16633059962023 @default.
- W1663305996 crossrefType "journal-article" @default.
- W1663305996 hasAuthorship W1663305996A5019853612 @default.
- W1663305996 hasAuthorship W1663305996A5040489403 @default.
- W1663305996 hasAuthorship W1663305996A5045681462 @default.
- W1663305996 hasBestOaLocation W16633059961 @default.
- W1663305996 hasConcept C114614502 @default.
- W1663305996 hasConcept C127413603 @default.
- W1663305996 hasConcept C157369684 @default.
- W1663305996 hasConcept C2524010 @default.
- W1663305996 hasConcept C2776799497 @default.
- W1663305996 hasConcept C2779863119 @default.
- W1663305996 hasConcept C33923547 @default.
- W1663305996 hasConcept C42360764 @default.
- W1663305996 hasConcept C59822182 @default.
- W1663305996 hasConcept C86803240 @default.
- W1663305996 hasConceptScore W1663305996C114614502 @default.
- W1663305996 hasConceptScore W1663305996C127413603 @default.
- W1663305996 hasConceptScore W1663305996C157369684 @default.
- W1663305996 hasConceptScore W1663305996C2524010 @default.
- W1663305996 hasConceptScore W1663305996C2776799497 @default.
- W1663305996 hasConceptScore W1663305996C2779863119 @default.
- W1663305996 hasConceptScore W1663305996C33923547 @default.
- W1663305996 hasConceptScore W1663305996C42360764 @default.
- W1663305996 hasConceptScore W1663305996C59822182 @default.
- W1663305996 hasConceptScore W1663305996C86803240 @default.
- W1663305996 hasIssue "9" @default.
- W1663305996 hasLocation W16633059961 @default.
- W1663305996 hasLocation W16633059962 @default.
- W1663305996 hasOpenAccess W1663305996 @default.
- W1663305996 hasPrimaryLocation W16633059961 @default.
- W1663305996 hasRelatedWork W1506406535 @default.
- W1663305996 hasRelatedWork W1978042415 @default.
- W1663305996 hasRelatedWork W1978824469 @default.
- W1663305996 hasRelatedWork W2017419110 @default.
- W1663305996 hasRelatedWork W2035156587 @default.
- W1663305996 hasRelatedWork W2036821674 @default.
- W1663305996 hasRelatedWork W2560580040 @default.
- W1663305996 hasRelatedWork W2963613336 @default.
- W1663305996 hasRelatedWork W3196741607 @default.
- W1663305996 hasRelatedWork W4245585316 @default.
- W1663305996 hasVolume "358" @default.
- W1663305996 isParatext "false" @default.
- W1663305996 isRetracted "false" @default.
- W1663305996 magId "1663305996" @default.
- W1663305996 workType "article" @default.