Matches in SemOpenAlex for { <https://semopenalex.org/work/W1499707946> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1499707946 abstract "A parallel and a distributed implementation for a very important problem in the searching theory,the optimal binary search tree (BST) problem,is presented and analyzed. Implemented as a VLSI array, the algorithm for building the optimal BST uses O(n2) processors and has the parallel time complexity O(n). A search is solved in O(log n) time. On a cluster of computers, the binary search tree is organized on two levels: the first level corresponds to the BST of searching intervals and the second level is the level of the BST for effective searching within an interval. A hybrid solution is also considered. The best variant depends on the hypothesis of the searching problem." @default.
- W1499707946 created "2016-06-24" @default.
- W1499707946 creator A5035941718 @default.
- W1499707946 date "2002-01-01" @default.
- W1499707946 modified "2023-09-27" @default.
- W1499707946 title "Parallel and Distributed Solutions for the Optimal Binary Search Tree Problem" @default.
- W1499707946 cites W1837259116 @default.
- W1499707946 cites W2503739928 @default.
- W1499707946 doi "https://doi.org/10.1007/3-540-47840-x_10" @default.
- W1499707946 hasPublicationYear "2002" @default.
- W1499707946 type Work @default.
- W1499707946 sameAs 1499707946 @default.
- W1499707946 citedByCount "0" @default.
- W1499707946 crossrefType "book-chapter" @default.
- W1499707946 hasAuthorship W1499707946A5035941718 @default.
- W1499707946 hasConcept C113174947 @default.
- W1499707946 hasConcept C11413529 @default.
- W1499707946 hasConcept C114614502 @default.
- W1499707946 hasConcept C11829167 @default.
- W1499707946 hasConcept C121610932 @default.
- W1499707946 hasConcept C125583679 @default.
- W1499707946 hasConcept C135593954 @default.
- W1499707946 hasConcept C136519935 @default.
- W1499707946 hasConcept C163797641 @default.
- W1499707946 hasConcept C173608175 @default.
- W1499707946 hasConcept C197855036 @default.
- W1499707946 hasConcept C27628562 @default.
- W1499707946 hasConcept C2778067643 @default.
- W1499707946 hasConcept C311688 @default.
- W1499707946 hasConcept C33923547 @default.
- W1499707946 hasConcept C41008148 @default.
- W1499707946 hasConcept C48372109 @default.
- W1499707946 hasConcept C80444323 @default.
- W1499707946 hasConcept C84927040 @default.
- W1499707946 hasConcept C91154448 @default.
- W1499707946 hasConcept C94375191 @default.
- W1499707946 hasConceptScore W1499707946C113174947 @default.
- W1499707946 hasConceptScore W1499707946C11413529 @default.
- W1499707946 hasConceptScore W1499707946C114614502 @default.
- W1499707946 hasConceptScore W1499707946C11829167 @default.
- W1499707946 hasConceptScore W1499707946C121610932 @default.
- W1499707946 hasConceptScore W1499707946C125583679 @default.
- W1499707946 hasConceptScore W1499707946C135593954 @default.
- W1499707946 hasConceptScore W1499707946C136519935 @default.
- W1499707946 hasConceptScore W1499707946C163797641 @default.
- W1499707946 hasConceptScore W1499707946C173608175 @default.
- W1499707946 hasConceptScore W1499707946C197855036 @default.
- W1499707946 hasConceptScore W1499707946C27628562 @default.
- W1499707946 hasConceptScore W1499707946C2778067643 @default.
- W1499707946 hasConceptScore W1499707946C311688 @default.
- W1499707946 hasConceptScore W1499707946C33923547 @default.
- W1499707946 hasConceptScore W1499707946C41008148 @default.
- W1499707946 hasConceptScore W1499707946C48372109 @default.
- W1499707946 hasConceptScore W1499707946C80444323 @default.
- W1499707946 hasConceptScore W1499707946C84927040 @default.
- W1499707946 hasConceptScore W1499707946C91154448 @default.
- W1499707946 hasConceptScore W1499707946C94375191 @default.
- W1499707946 hasLocation W14997079461 @default.
- W1499707946 hasOpenAccess W1499707946 @default.
- W1499707946 hasPrimaryLocation W14997079461 @default.
- W1499707946 hasRelatedWork W13002530 @default.
- W1499707946 hasRelatedWork W152304962 @default.
- W1499707946 hasRelatedWork W1603443923 @default.
- W1499707946 hasRelatedWork W1840418865 @default.
- W1499707946 hasRelatedWork W1988520078 @default.
- W1499707946 hasRelatedWork W2014656875 @default.
- W1499707946 hasRelatedWork W2034066268 @default.
- W1499707946 hasRelatedWork W2097409491 @default.
- W1499707946 hasRelatedWork W2116880213 @default.
- W1499707946 hasRelatedWork W2146103868 @default.
- W1499707946 hasRelatedWork W2151677136 @default.
- W1499707946 hasRelatedWork W2153009867 @default.
- W1499707946 hasRelatedWork W2153609281 @default.
- W1499707946 hasRelatedWork W2154828266 @default.
- W1499707946 hasRelatedWork W2164966011 @default.
- W1499707946 hasRelatedWork W2437205707 @default.
- W1499707946 hasRelatedWork W255489182 @default.
- W1499707946 hasRelatedWork W3117341951 @default.
- W1499707946 hasRelatedWork W77087835 @default.
- W1499707946 hasRelatedWork W2512537634 @default.
- W1499707946 isParatext "false" @default.
- W1499707946 isRetracted "false" @default.
- W1499707946 magId "1499707946" @default.
- W1499707946 workType "book-chapter" @default.