Matches in SemOpenAlex for { <https://semopenalex.org/work/W1592075737> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1592075737 endingPage "115" @default.
- W1592075737 startingPage "102" @default.
- W1592075737 abstract "An algorithm for the distributed computation of suffix arrays for large texts is presented. The parallelism model is that of a set of sequential tasks which execute in parallel and exchange messages among them. The underlying architecture is that of a high bandwidth network of processors. Our algorithm builds the suffix array by quickly assigning an independent subproblem to each processor and completing the process with a final local sorting. We demonstrate that the algorithm has time complexity of O(b log n) computation and O(b) communication in the average case, where b corresponds to the local text size on each processor (i.e., text size n divided by r, the number of processors). This is faster than the best known sequential algorithm and improves over previous parallel algorithms to build suffix arrays, both in time complexity and scaling factor." @default.
- W1592075737 created "2016-06-24" @default.
- W1592075737 creator A5000711377 @default.
- W1592075737 creator A5049980471 @default.
- W1592075737 creator A5067195269 @default.
- W1592075737 creator A5080743153 @default.
- W1592075737 date "1997-01-01" @default.
- W1592075737 modified "2023-09-23" @default.
- W1592075737 title "Distributed generation of suffix arrays" @default.
- W1592075737 cites W1517600056 @default.
- W1592075737 cites W166139681 @default.
- W1592075737 cites W1968627340 @default.
- W1592075737 cites W2003200876 @default.
- W1592075737 cites W2059513841 @default.
- W1592075737 cites W2135131646 @default.
- W1592075737 cites W2155512447 @default.
- W1592075737 cites W2158874082 @default.
- W1592075737 cites W2887107689 @default.
- W1592075737 cites W4294310399 @default.
- W1592075737 doi "https://doi.org/10.1007/3-540-63220-4_54" @default.
- W1592075737 hasPublicationYear "1997" @default.
- W1592075737 type Work @default.
- W1592075737 sameAs 1592075737 @default.
- W1592075737 citedByCount "17" @default.
- W1592075737 countsByYear W15920757372014 @default.
- W1592075737 countsByYear W15920757372015 @default.
- W1592075737 countsByYear W15920757372018 @default.
- W1592075737 countsByYear W15920757372019 @default.
- W1592075737 countsByYear W15920757372022 @default.
- W1592075737 crossrefType "book-chapter" @default.
- W1592075737 hasAuthorship W1592075737A5000711377 @default.
- W1592075737 hasAuthorship W1592075737A5049980471 @default.
- W1592075737 hasAuthorship W1592075737A5067195269 @default.
- W1592075737 hasAuthorship W1592075737A5080743153 @default.
- W1592075737 hasConcept C100903775 @default.
- W1592075737 hasConcept C111696304 @default.
- W1592075737 hasConcept C11413529 @default.
- W1592075737 hasConcept C120373497 @default.
- W1592075737 hasConcept C138885662 @default.
- W1592075737 hasConcept C162319229 @default.
- W1592075737 hasConcept C173608175 @default.
- W1592075737 hasConcept C177264268 @default.
- W1592075737 hasConcept C199360897 @default.
- W1592075737 hasConcept C2779259728 @default.
- W1592075737 hasConcept C2779804580 @default.
- W1592075737 hasConcept C2781166958 @default.
- W1592075737 hasConcept C311688 @default.
- W1592075737 hasConcept C41008148 @default.
- W1592075737 hasConcept C41895202 @default.
- W1592075737 hasConcept C45374587 @default.
- W1592075737 hasConcept C68339613 @default.
- W1592075737 hasConcept C80444323 @default.
- W1592075737 hasConceptScore W1592075737C100903775 @default.
- W1592075737 hasConceptScore W1592075737C111696304 @default.
- W1592075737 hasConceptScore W1592075737C11413529 @default.
- W1592075737 hasConceptScore W1592075737C120373497 @default.
- W1592075737 hasConceptScore W1592075737C138885662 @default.
- W1592075737 hasConceptScore W1592075737C162319229 @default.
- W1592075737 hasConceptScore W1592075737C173608175 @default.
- W1592075737 hasConceptScore W1592075737C177264268 @default.
- W1592075737 hasConceptScore W1592075737C199360897 @default.
- W1592075737 hasConceptScore W1592075737C2779259728 @default.
- W1592075737 hasConceptScore W1592075737C2779804580 @default.
- W1592075737 hasConceptScore W1592075737C2781166958 @default.
- W1592075737 hasConceptScore W1592075737C311688 @default.
- W1592075737 hasConceptScore W1592075737C41008148 @default.
- W1592075737 hasConceptScore W1592075737C41895202 @default.
- W1592075737 hasConceptScore W1592075737C45374587 @default.
- W1592075737 hasConceptScore W1592075737C68339613 @default.
- W1592075737 hasConceptScore W1592075737C80444323 @default.
- W1592075737 hasLocation W15920757371 @default.
- W1592075737 hasOpenAccess W1592075737 @default.
- W1592075737 hasPrimaryLocation W15920757371 @default.
- W1592075737 hasRelatedWork W1993399552 @default.
- W1592075737 hasRelatedWork W2136043658 @default.
- W1592075737 hasRelatedWork W2293388829 @default.
- W1592075737 hasRelatedWork W2523562247 @default.
- W1592075737 hasRelatedWork W2576782855 @default.
- W1592075737 hasRelatedWork W2949944132 @default.
- W1592075737 hasRelatedWork W4301430155 @default.
- W1592075737 hasRelatedWork W4313031064 @default.
- W1592075737 hasRelatedWork W4320085741 @default.
- W1592075737 hasRelatedWork W4367355557 @default.
- W1592075737 isParatext "false" @default.
- W1592075737 isRetracted "false" @default.
- W1592075737 magId "1592075737" @default.
- W1592075737 workType "book-chapter" @default.