Matches in SemOpenAlex for { <https://semopenalex.org/work/W238833067> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W238833067 abstract "We show that the satisfiability problem for bounded-error probabilistic ordered branching programs is NP -complete. If the error is very small, however (more precisely, if the error is bounded by the reciprocal of the width of the branching program), then we have a polynomial-time algorithm for the satisfiability problem." @default.
- W238833067 created "2016-06-24" @default.
- W238833067 creator A5029341628 @default.
- W238833067 creator A5081866401 @default.
- W238833067 date "1997-01-01" @default.
- W238833067 modified "2023-09-25" @default.
- W238833067 title "The Satisfiability Problem for Probabilistic Ordered Branching Programs" @default.
- W238833067 hasPublicationYear "1997" @default.
- W238833067 type Work @default.
- W238833067 sameAs 238833067 @default.
- W238833067 citedByCount "0" @default.
- W238833067 crossrefType "journal-article" @default.
- W238833067 hasAuthorship W238833067A5029341628 @default.
- W238833067 hasAuthorship W238833067A5081866401 @default.
- W238833067 hasConcept C105795698 @default.
- W238833067 hasConcept C114614502 @default.
- W238833067 hasConcept C118615104 @default.
- W238833067 hasConcept C134306372 @default.
- W238833067 hasConcept C138885662 @default.
- W238833067 hasConcept C159985019 @default.
- W238833067 hasConcept C168773769 @default.
- W238833067 hasConcept C192562407 @default.
- W238833067 hasConcept C206175624 @default.
- W238833067 hasConcept C2777742833 @default.
- W238833067 hasConcept C33923547 @default.
- W238833067 hasConcept C34388435 @default.
- W238833067 hasConcept C41895202 @default.
- W238833067 hasConcept C49937458 @default.
- W238833067 hasConcept C6943359 @default.
- W238833067 hasConceptScore W238833067C105795698 @default.
- W238833067 hasConceptScore W238833067C114614502 @default.
- W238833067 hasConceptScore W238833067C118615104 @default.
- W238833067 hasConceptScore W238833067C134306372 @default.
- W238833067 hasConceptScore W238833067C138885662 @default.
- W238833067 hasConceptScore W238833067C159985019 @default.
- W238833067 hasConceptScore W238833067C168773769 @default.
- W238833067 hasConceptScore W238833067C192562407 @default.
- W238833067 hasConceptScore W238833067C206175624 @default.
- W238833067 hasConceptScore W238833067C2777742833 @default.
- W238833067 hasConceptScore W238833067C33923547 @default.
- W238833067 hasConceptScore W238833067C34388435 @default.
- W238833067 hasConceptScore W238833067C41895202 @default.
- W238833067 hasConceptScore W238833067C49937458 @default.
- W238833067 hasConceptScore W238833067C6943359 @default.
- W238833067 hasLocation W2388330671 @default.
- W238833067 hasOpenAccess W238833067 @default.
- W238833067 hasPrimaryLocation W2388330671 @default.
- W238833067 hasRelatedWork W110461417 @default.
- W238833067 hasRelatedWork W11196356 @default.
- W238833067 hasRelatedWork W1532097860 @default.
- W238833067 hasRelatedWork W1767868015 @default.
- W238833067 hasRelatedWork W1830696394 @default.
- W238833067 hasRelatedWork W1973101725 @default.
- W238833067 hasRelatedWork W2010957786 @default.
- W238833067 hasRelatedWork W2027602125 @default.
- W238833067 hasRelatedWork W2037639986 @default.
- W238833067 hasRelatedWork W2117882305 @default.
- W238833067 hasRelatedWork W2133544949 @default.
- W238833067 hasRelatedWork W2156117182 @default.
- W238833067 hasRelatedWork W2166566648 @default.
- W238833067 hasRelatedWork W2394666913 @default.
- W238833067 hasRelatedWork W2612213744 @default.
- W238833067 hasRelatedWork W2909742694 @default.
- W238833067 hasRelatedWork W2952234674 @default.
- W238833067 hasRelatedWork W2989517397 @default.
- W238833067 hasRelatedWork W3159197791 @default.
- W238833067 hasRelatedWork W1843939751 @default.
- W238833067 hasVolume "4" @default.
- W238833067 isParatext "false" @default.
- W238833067 isRetracted "false" @default.
- W238833067 magId "238833067" @default.
- W238833067 workType "article" @default.