Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894986357> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2894986357 abstract "An algorithm is given for finding the solutions to 3SAT problems. The algorithm uses Bienstock's reduction from 3SAT to existence of induced odd cycle of length greater than three, passing through a prescribed node in the constructed graph. The algorithm proceeds to find what will be called the hole complexes of the graph. The set of the boundary nodes of the hole complex containing the prescribed node is then searched for the subsets of 8 nodes corresponding to the 3SAT's literals. If a complete set of literals is contained in the boundary then the 3SAT is solvable." @default.
- W2894986357 created "2018-10-12" @default.
- W2894986357 creator A5055592921 @default.
- W2894986357 date "2018-10-01" @default.
- W2894986357 modified "2023-09-27" @default.
- W2894986357 title "Solving 3SAT By Reduction To Testing For Odd Hole." @default.
- W2894986357 cites W2060685279 @default.
- W2894986357 cites W2294460060 @default.
- W2894986357 hasPublicationYear "2018" @default.
- W2894986357 type Work @default.
- W2894986357 sameAs 2894986357 @default.
- W2894986357 citedByCount "0" @default.
- W2894986357 crossrefType "posted-content" @default.
- W2894986357 hasAuthorship W2894986357A5055592921 @default.
- W2894986357 hasConcept C111335779 @default.
- W2894986357 hasConcept C11413529 @default.
- W2894986357 hasConcept C114614502 @default.
- W2894986357 hasConcept C118615104 @default.
- W2894986357 hasConcept C121332964 @default.
- W2894986357 hasConcept C132525143 @default.
- W2894986357 hasConcept C134306372 @default.
- W2894986357 hasConcept C177264268 @default.
- W2894986357 hasConcept C199360897 @default.
- W2894986357 hasConcept C2524010 @default.
- W2894986357 hasConcept C33923547 @default.
- W2894986357 hasConcept C41008148 @default.
- W2894986357 hasConcept C62354387 @default.
- W2894986357 hasConcept C62520636 @default.
- W2894986357 hasConcept C62611344 @default.
- W2894986357 hasConcept C6943359 @default.
- W2894986357 hasConcept C80444323 @default.
- W2894986357 hasConceptScore W2894986357C111335779 @default.
- W2894986357 hasConceptScore W2894986357C11413529 @default.
- W2894986357 hasConceptScore W2894986357C114614502 @default.
- W2894986357 hasConceptScore W2894986357C118615104 @default.
- W2894986357 hasConceptScore W2894986357C121332964 @default.
- W2894986357 hasConceptScore W2894986357C132525143 @default.
- W2894986357 hasConceptScore W2894986357C134306372 @default.
- W2894986357 hasConceptScore W2894986357C177264268 @default.
- W2894986357 hasConceptScore W2894986357C199360897 @default.
- W2894986357 hasConceptScore W2894986357C2524010 @default.
- W2894986357 hasConceptScore W2894986357C33923547 @default.
- W2894986357 hasConceptScore W2894986357C41008148 @default.
- W2894986357 hasConceptScore W2894986357C62354387 @default.
- W2894986357 hasConceptScore W2894986357C62520636 @default.
- W2894986357 hasConceptScore W2894986357C62611344 @default.
- W2894986357 hasConceptScore W2894986357C6943359 @default.
- W2894986357 hasConceptScore W2894986357C80444323 @default.
- W2894986357 hasLocation W28949863571 @default.
- W2894986357 hasOpenAccess W2894986357 @default.
- W2894986357 hasPrimaryLocation W28949863571 @default.
- W2894986357 hasRelatedWork W1568993744 @default.
- W2894986357 hasRelatedWork W1978319534 @default.
- W2894986357 hasRelatedWork W1994217103 @default.
- W2894986357 hasRelatedWork W1994440964 @default.
- W2894986357 hasRelatedWork W2000304327 @default.
- W2894986357 hasRelatedWork W2008238596 @default.
- W2894986357 hasRelatedWork W2033467899 @default.
- W2894986357 hasRelatedWork W2051746663 @default.
- W2894986357 hasRelatedWork W2097214616 @default.
- W2894986357 hasRelatedWork W2144914536 @default.
- W2894986357 hasRelatedWork W2244022919 @default.
- W2894986357 hasRelatedWork W2752885799 @default.
- W2894986357 hasRelatedWork W2778078698 @default.
- W2894986357 hasRelatedWork W2793238512 @default.
- W2894986357 hasRelatedWork W2795933202 @default.
- W2894986357 hasRelatedWork W2962725259 @default.
- W2894986357 hasRelatedWork W2977692283 @default.
- W2894986357 hasRelatedWork W2998050277 @default.
- W2894986357 hasRelatedWork W3022156190 @default.
- W2894986357 hasRelatedWork W3145007184 @default.
- W2894986357 isParatext "false" @default.
- W2894986357 isRetracted "false" @default.
- W2894986357 magId "2894986357" @default.
- W2894986357 workType "article" @default.