Matches in SemOpenAlex for { <https://semopenalex.org/work/W2592726579> ?p ?o ?g. }
Showing items 1 to 39 of
39
with 100 items per page.
- W2592726579 abstract "In this paper I present a 3SAT algorithm based on the randomized algorithm of Papadimitriou from 1991, and Schoning from 1991. We also show that this algorithm finds a solution (if it exists) for a 3SAT problem with high probability in polynomial time." @default.
- W2592726579 created "2017-03-16" @default.
- W2592726579 creator A5065792274 @default.
- W2592726579 date "2017-03-14" @default.
- W2592726579 modified "2023-09-25" @default.
- W2592726579 title "A randomized, efficient algorithm for 3SAT" @default.
- W2592726579 hasPublicationYear "2017" @default.
- W2592726579 type Work @default.
- W2592726579 sameAs 2592726579 @default.
- W2592726579 citedByCount "0" @default.
- W2592726579 crossrefType "posted-content" @default.
- W2592726579 hasAuthorship W2592726579A5065792274 @default.
- W2592726579 hasBestOaLocation W25927265791 @default.
- W2592726579 hasConcept C11413529 @default.
- W2592726579 hasConcept C128669082 @default.
- W2592726579 hasConcept C41008148 @default.
- W2592726579 hasConcept C6943359 @default.
- W2592726579 hasConceptScore W2592726579C11413529 @default.
- W2592726579 hasConceptScore W2592726579C128669082 @default.
- W2592726579 hasConceptScore W2592726579C41008148 @default.
- W2592726579 hasConceptScore W2592726579C6943359 @default.
- W2592726579 hasLocation W25927265791 @default.
- W2592726579 hasLocation W25927265792 @default.
- W2592726579 hasOpenAccess W2592726579 @default.
- W2592726579 hasPrimaryLocation W25927265791 @default.
- W2592726579 hasRelatedWork W1516091070 @default.
- W2592726579 hasRelatedWork W1969885872 @default.
- W2592726579 hasRelatedWork W2093911591 @default.
- W2592726579 hasRelatedWork W2348766922 @default.
- W2592726579 hasRelatedWork W2386767533 @default.
- W2592726579 hasRelatedWork W2922566013 @default.
- W2592726579 hasRelatedWork W3128905785 @default.
- W2592726579 hasRelatedWork W2480714386 @default.
- W2592726579 hasRelatedWork W2509118366 @default.
- W2592726579 hasRelatedWork W2739390263 @default.
- W2592726579 isParatext "false" @default.
- W2592726579 isRetracted "false" @default.
- W2592726579 magId "2592726579" @default.
- W2592726579 workType "article" @default.