Matches in SemOpenAlex for { <https://semopenalex.org/work/W1513092832> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W1513092832 abstract "Searching is one of the most important algorithmic problems, used as a subroutine in many applications. Accordingly, designing search algorithms is in the center of research on data structures since decades. In this paper we aim to survey recent developments in designing parallel search algorithms where parallel machines are used to answer many search queries in parallel, so called multisearch algorithms. We briefly describe the current state of multisearch algorithms based on hashing and binary search, as they are developed for abstract parallel models like the PRAM. The main part of the paper describes deterministic and randomized multisearch algorithms that are very communication efficient. As a computation and cost model we employ Valiant's BSP model and its variant BSP* due to Baumker et al." @default.
- W1513092832 created "2016-06-24" @default.
- W1513092832 creator A5027065890 @default.
- W1513092832 creator A5028953991 @default.
- W1513092832 date "1997-01-01" @default.
- W1513092832 modified "2023-10-05" @default.
- W1513092832 title "Communication efficient parallel searching" @default.
- W1513092832 cites W1524363533 @default.
- W1513092832 cites W1529311266 @default.
- W1513092832 cites W1543397591 @default.
- W1513092832 cites W1572184910 @default.
- W1513092832 cites W1975934607 @default.
- W1513092832 cites W1977338887 @default.
- W1513092832 cites W1982855589 @default.
- W1513092832 cites W1984164247 @default.
- W1513092832 cites W2006795057 @default.
- W1513092832 cites W2007914676 @default.
- W1513092832 cites W2015548344 @default.
- W1513092832 cites W2028325745 @default.
- W1513092832 cites W2034066268 @default.
- W1513092832 cites W2045271686 @default.
- W1513092832 cites W2052207834 @default.
- W1513092832 cites W2077229436 @default.
- W1513092832 cites W2102061396 @default.
- W1513092832 cites W2475478067 @default.
- W1513092832 cites W3151256199 @default.
- W1513092832 cites W4233413206 @default.
- W1513092832 cites W4249486448 @default.
- W1513092832 doi "https://doi.org/10.1007/3-540-63138-0_21" @default.
- W1513092832 hasPublicationYear "1997" @default.
- W1513092832 type Work @default.
- W1513092832 sameAs 1513092832 @default.
- W1513092832 citedByCount "1" @default.
- W1513092832 crossrefType "book-chapter" @default.
- W1513092832 hasAuthorship W1513092832A5027065890 @default.
- W1513092832 hasAuthorship W1513092832A5028953991 @default.
- W1513092832 hasConcept C173608175 @default.
- W1513092832 hasConcept C41008148 @default.
- W1513092832 hasConceptScore W1513092832C173608175 @default.
- W1513092832 hasConceptScore W1513092832C41008148 @default.
- W1513092832 hasLocation W15130928321 @default.
- W1513092832 hasOpenAccess W1513092832 @default.
- W1513092832 hasPrimaryLocation W15130928321 @default.
- W1513092832 hasRelatedWork W1509211761 @default.
- W1513092832 hasRelatedWork W1558545464 @default.
- W1513092832 hasRelatedWork W1984303163 @default.
- W1513092832 hasRelatedWork W2117014006 @default.
- W1513092832 hasRelatedWork W2358725432 @default.
- W1513092832 hasRelatedWork W2372170743 @default.
- W1513092832 hasRelatedWork W2502560717 @default.
- W1513092832 hasRelatedWork W3047022145 @default.
- W1513092832 hasRelatedWork W4233815414 @default.
- W1513092832 hasRelatedWork W99847340 @default.
- W1513092832 isParatext "false" @default.
- W1513092832 isRetracted "false" @default.
- W1513092832 magId "1513092832" @default.
- W1513092832 workType "book-chapter" @default.