Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029244876> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2029244876 endingPage "464" @default.
- W2029244876 startingPage "458" @default.
- W2029244876 abstract "Most known $NP$-complete problems are stated in terms of one of an exponential number of possibilities being true. In this paper we exhibit some $NP$-hard and $NP$-complete problems which are not of this form. In addition, we exhibit some new $NP$-complete problems of a more conventional nature. Many of these problems involve divisibility properties of integers or of sparse polynomials with coefficients of $ pm 1$. This paper extends and refines earlier results of the author." @default.
- W2029244876 created "2016-06-24" @default.
- W2029244876 creator A5019821870 @default.
- W2029244876 date "1978-11-01" @default.
- W2029244876 modified "2023-10-18" @default.
- W2029244876 title "Some Polynomial and Integer Divisibility Problems are $NP$-Hard" @default.
- W2029244876 cites W1977022731 @default.
- W2029244876 cites W2401610261 @default.
- W2029244876 doi "https://doi.org/10.1137/0207036" @default.
- W2029244876 hasPublicationYear "1978" @default.
- W2029244876 type Work @default.
- W2029244876 sameAs 2029244876 @default.
- W2029244876 citedByCount "43" @default.
- W2029244876 countsByYear W20292448762013 @default.
- W2029244876 countsByYear W20292448762014 @default.
- W2029244876 countsByYear W20292448762015 @default.
- W2029244876 countsByYear W20292448762018 @default.
- W2029244876 countsByYear W20292448762020 @default.
- W2029244876 crossrefType "journal-article" @default.
- W2029244876 hasAuthorship W2029244876A5019821870 @default.
- W2029244876 hasConcept C114614502 @default.
- W2029244876 hasConcept C118615104 @default.
- W2029244876 hasConcept C122749075 @default.
- W2029244876 hasConcept C134306372 @default.
- W2029244876 hasConcept C151376022 @default.
- W2029244876 hasConcept C186861659 @default.
- W2029244876 hasConcept C199360897 @default.
- W2029244876 hasConcept C311688 @default.
- W2029244876 hasConcept C33923547 @default.
- W2029244876 hasConcept C41008148 @default.
- W2029244876 hasConcept C90119067 @default.
- W2029244876 hasConcept C97137487 @default.
- W2029244876 hasConcept C9991821 @default.
- W2029244876 hasConceptScore W2029244876C114614502 @default.
- W2029244876 hasConceptScore W2029244876C118615104 @default.
- W2029244876 hasConceptScore W2029244876C122749075 @default.
- W2029244876 hasConceptScore W2029244876C134306372 @default.
- W2029244876 hasConceptScore W2029244876C151376022 @default.
- W2029244876 hasConceptScore W2029244876C186861659 @default.
- W2029244876 hasConceptScore W2029244876C199360897 @default.
- W2029244876 hasConceptScore W2029244876C311688 @default.
- W2029244876 hasConceptScore W2029244876C33923547 @default.
- W2029244876 hasConceptScore W2029244876C41008148 @default.
- W2029244876 hasConceptScore W2029244876C90119067 @default.
- W2029244876 hasConceptScore W2029244876C97137487 @default.
- W2029244876 hasConceptScore W2029244876C9991821 @default.
- W2029244876 hasIssue "4" @default.
- W2029244876 hasLocation W20292448761 @default.
- W2029244876 hasOpenAccess W2029244876 @default.
- W2029244876 hasPrimaryLocation W20292448761 @default.
- W2029244876 hasRelatedWork W1996556687 @default.
- W2029244876 hasRelatedWork W2003748257 @default.
- W2029244876 hasRelatedWork W2010426438 @default.
- W2029244876 hasRelatedWork W2287074181 @default.
- W2029244876 hasRelatedWork W3041670244 @default.
- W2029244876 hasRelatedWork W3102642913 @default.
- W2029244876 hasRelatedWork W3155091757 @default.
- W2029244876 hasRelatedWork W3179213994 @default.
- W2029244876 hasRelatedWork W4312809402 @default.
- W2029244876 hasRelatedWork W74676692 @default.
- W2029244876 hasVolume "7" @default.
- W2029244876 isParatext "false" @default.
- W2029244876 isRetracted "false" @default.
- W2029244876 magId "2029244876" @default.
- W2029244876 workType "article" @default.