Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095236870> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2095236870 abstract "This work generalizes decision trees in order to model algorithms which allow probabilistic, nondeterministic, or alternating control. Two geometric techniques for proving lower bounds on the time required by ordinary decision trees (Dobkin and Lipton's “region-counting” technique as applied to the knapsack and element uniqueness problems [1], and Reingold's technique as applied to set equality [4]) are shown to be special cases of one unified technique, which in fact applies to nondeterministic decision trees as well. This technique is applied to yield tight upper and lower bounds on the nondeterministic time for solving element uniqueness, set disjointness, set membership, set equality, ε-closeness [2], and knapsack problems, as well as many of these problems complements." @default.
- W2095236870 created "2016-06-24" @default.
- W2095236870 creator A5008676408 @default.
- W2095236870 creator A5074720054 @default.
- W2095236870 date "1982-01-01" @default.
- W2095236870 modified "2023-09-25" @default.
- W2095236870 title "Probabilistic, nondeterministic, and alternating decision trees (Preliminary Version)" @default.
- W2095236870 cites W1983849809 @default.
- W2095236870 cites W2027501230 @default.
- W2095236870 cites W2050394746 @default.
- W2095236870 cites W2077449861 @default.
- W2095236870 cites W2082045536 @default.
- W2095236870 cites W2113340001 @default.
- W2095236870 doi "https://doi.org/10.1145/800070.802197" @default.
- W2095236870 hasPublicationYear "1982" @default.
- W2095236870 type Work @default.
- W2095236870 sameAs 2095236870 @default.
- W2095236870 citedByCount "9" @default.
- W2095236870 countsByYear W20952368702020 @default.
- W2095236870 crossrefType "proceedings-article" @default.
- W2095236870 hasAuthorship W2095236870A5008676408 @default.
- W2095236870 hasAuthorship W2095236870A5074720054 @default.
- W2095236870 hasBestOaLocation W20952368701 @default.
- W2095236870 hasConcept C105795698 @default.
- W2095236870 hasConcept C113138325 @default.
- W2095236870 hasConcept C11413529 @default.
- W2095236870 hasConcept C114614502 @default.
- W2095236870 hasConcept C118615104 @default.
- W2095236870 hasConcept C126255220 @default.
- W2095236870 hasConcept C134306372 @default.
- W2095236870 hasConcept C176181172 @default.
- W2095236870 hasConcept C177264268 @default.
- W2095236870 hasConcept C199360897 @default.
- W2095236870 hasConcept C2777021972 @default.
- W2095236870 hasConcept C2779545769 @default.
- W2095236870 hasConcept C33923547 @default.
- W2095236870 hasConcept C41008148 @default.
- W2095236870 hasConcept C49937458 @default.
- W2095236870 hasConcept C77553402 @default.
- W2095236870 hasConceptScore W2095236870C105795698 @default.
- W2095236870 hasConceptScore W2095236870C113138325 @default.
- W2095236870 hasConceptScore W2095236870C11413529 @default.
- W2095236870 hasConceptScore W2095236870C114614502 @default.
- W2095236870 hasConceptScore W2095236870C118615104 @default.
- W2095236870 hasConceptScore W2095236870C126255220 @default.
- W2095236870 hasConceptScore W2095236870C134306372 @default.
- W2095236870 hasConceptScore W2095236870C176181172 @default.
- W2095236870 hasConceptScore W2095236870C177264268 @default.
- W2095236870 hasConceptScore W2095236870C199360897 @default.
- W2095236870 hasConceptScore W2095236870C2777021972 @default.
- W2095236870 hasConceptScore W2095236870C2779545769 @default.
- W2095236870 hasConceptScore W2095236870C33923547 @default.
- W2095236870 hasConceptScore W2095236870C41008148 @default.
- W2095236870 hasConceptScore W2095236870C49937458 @default.
- W2095236870 hasConceptScore W2095236870C77553402 @default.
- W2095236870 hasLocation W20952368701 @default.
- W2095236870 hasOpenAccess W2095236870 @default.
- W2095236870 hasPrimaryLocation W20952368701 @default.
- W2095236870 hasRelatedWork W1531835879 @default.
- W2095236870 hasRelatedWork W1598457899 @default.
- W2095236870 hasRelatedWork W1981433559 @default.
- W2095236870 hasRelatedWork W2095236870 @default.
- W2095236870 hasRelatedWork W2120674923 @default.
- W2095236870 hasRelatedWork W2465024128 @default.
- W2095236870 hasRelatedWork W2954603477 @default.
- W2095236870 hasRelatedWork W3120761451 @default.
- W2095236870 hasRelatedWork W4299392079 @default.
- W2095236870 hasRelatedWork W3021469612 @default.
- W2095236870 isParatext "false" @default.
- W2095236870 isRetracted "false" @default.
- W2095236870 magId "2095236870" @default.
- W2095236870 workType "article" @default.