Matches in SemOpenAlex for { <https://semopenalex.org/work/W101876139> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W101876139 endingPage "7" @default.
- W101876139 startingPage "1" @default.
- W101876139 abstract "This paper, taking Travelling Salesman Problem as our object, wishes to develop a constructive algorithm to prove P=NP. Our algorithm is described as this process: initially, constructing a convex polygon that includes all points and creating a special centroid of this convex polygon, next, examine the position of each point compared to the centroid's position; then, repeating the previous step until all vertexes are included into the optimal tour. This paper has shown that our constructive algorithm can solve the Travelling Salesman Problem in polynomial time." @default.
- W101876139 created "2016-06-24" @default.
- W101876139 creator A5014664724 @default.
- W101876139 date "2015-01-01" @default.
- W101876139 modified "2023-09-26" @default.
- W101876139 title "Solution of P versus NP problem" @default.
- W101876139 hasPublicationYear "2015" @default.
- W101876139 type Work @default.
- W101876139 sameAs 101876139 @default.
- W101876139 citedByCount "0" @default.
- W101876139 crossrefType "journal-article" @default.
- W101876139 hasAuthorship W101876139A5014664724 @default.
- W101876139 hasConcept C10138342 @default.
- W101876139 hasConcept C111919701 @default.
- W101876139 hasConcept C112680207 @default.
- W101876139 hasConcept C11413529 @default.
- W101876139 hasConcept C114614502 @default.
- W101876139 hasConcept C126042441 @default.
- W101876139 hasConcept C126255220 @default.
- W101876139 hasConcept C146599234 @default.
- W101876139 hasConcept C154945302 @default.
- W101876139 hasConcept C162324750 @default.
- W101876139 hasConcept C175859090 @default.
- W101876139 hasConcept C190694206 @default.
- W101876139 hasConcept C198082294 @default.
- W101876139 hasConcept C2524010 @default.
- W101876139 hasConcept C2778701210 @default.
- W101876139 hasConcept C2781238097 @default.
- W101876139 hasConcept C28719098 @default.
- W101876139 hasConcept C311688 @default.
- W101876139 hasConcept C33923547 @default.
- W101876139 hasConcept C41008148 @default.
- W101876139 hasConcept C76155785 @default.
- W101876139 hasConcept C98045186 @default.
- W101876139 hasConceptScore W101876139C10138342 @default.
- W101876139 hasConceptScore W101876139C111919701 @default.
- W101876139 hasConceptScore W101876139C112680207 @default.
- W101876139 hasConceptScore W101876139C11413529 @default.
- W101876139 hasConceptScore W101876139C114614502 @default.
- W101876139 hasConceptScore W101876139C126042441 @default.
- W101876139 hasConceptScore W101876139C126255220 @default.
- W101876139 hasConceptScore W101876139C146599234 @default.
- W101876139 hasConceptScore W101876139C154945302 @default.
- W101876139 hasConceptScore W101876139C162324750 @default.
- W101876139 hasConceptScore W101876139C175859090 @default.
- W101876139 hasConceptScore W101876139C190694206 @default.
- W101876139 hasConceptScore W101876139C198082294 @default.
- W101876139 hasConceptScore W101876139C2524010 @default.
- W101876139 hasConceptScore W101876139C2778701210 @default.
- W101876139 hasConceptScore W101876139C2781238097 @default.
- W101876139 hasConceptScore W101876139C28719098 @default.
- W101876139 hasConceptScore W101876139C311688 @default.
- W101876139 hasConceptScore W101876139C33923547 @default.
- W101876139 hasConceptScore W101876139C41008148 @default.
- W101876139 hasConceptScore W101876139C76155785 @default.
- W101876139 hasConceptScore W101876139C98045186 @default.
- W101876139 hasIssue "1" @default.
- W101876139 hasLocation W1018761391 @default.
- W101876139 hasOpenAccess W101876139 @default.
- W101876139 hasPrimaryLocation W1018761391 @default.
- W101876139 hasRelatedWork W1470109278 @default.
- W101876139 hasRelatedWork W1497330555 @default.
- W101876139 hasRelatedWork W1547049726 @default.
- W101876139 hasRelatedWork W1896242294 @default.
- W101876139 hasRelatedWork W1963641530 @default.
- W101876139 hasRelatedWork W1999752839 @default.
- W101876139 hasRelatedWork W2065565998 @default.
- W101876139 hasRelatedWork W2072062957 @default.
- W101876139 hasRelatedWork W2102172432 @default.
- W101876139 hasRelatedWork W2141807613 @default.
- W101876139 hasRelatedWork W2159148319 @default.
- W101876139 hasRelatedWork W2160902740 @default.
- W101876139 hasRelatedWork W2294820318 @default.
- W101876139 hasRelatedWork W2314121886 @default.
- W101876139 hasRelatedWork W2377244764 @default.
- W101876139 hasRelatedWork W2462861529 @default.
- W101876139 hasRelatedWork W3047727575 @default.
- W101876139 hasRelatedWork W336259651 @default.
- W101876139 hasRelatedWork W2059238087 @default.
- W101876139 hasRelatedWork W2072697104 @default.
- W101876139 hasVolume "4" @default.
- W101876139 isParatext "false" @default.
- W101876139 isRetracted "false" @default.
- W101876139 magId "101876139" @default.
- W101876139 workType "article" @default.