Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140917900> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2140917900 abstract "This paper proposes an efficient parallel algorithm for an important class of dynamic programming problems that includes Viterbi, Needleman-Wunsch, Smith-Waterman, and Longest Common Subsequence. In dynamic programming, the subproblems that do not depend on each other, and thus can be computed in parallel, form stages or wavefronts. The algorithm presented in this paper provides additional parallelism allowing multiple stages to be computed in parallel despite dependences among them. The correctness and the performance of the algorithm relies on rank convergence properties of matrix multiplication in the tropical semiring, formed with plus as the multiplicative operation and max as the additive operation." @default.
- W2140917900 created "2016-06-24" @default.
- W2140917900 creator A5013212213 @default.
- W2140917900 creator A5040009052 @default.
- W2140917900 creator A5077514991 @default.
- W2140917900 date "2014-02-06" @default.
- W2140917900 modified "2023-10-17" @default.
- W2140917900 title "Parallelizing dynamic programming through rank convergence" @default.
- W2140917900 cites W1967810725 @default.
- W2140917900 cites W1991133427 @default.
- W2140917900 cites W2006899413 @default.
- W2140917900 cites W2018434868 @default.
- W2140917900 cites W2059310886 @default.
- W2140917900 cites W2068472240 @default.
- W2140917900 cites W2074231493 @default.
- W2140917900 cites W2075871133 @default.
- W2140917900 cites W2087064593 @default.
- W2140917900 cites W2096827683 @default.
- W2140917900 cites W2136952590 @default.
- W2140917900 cites W2143462372 @default.
- W2140917900 cites W2146379626 @default.
- W2140917900 cites W2165654401 @default.
- W2140917900 cites W2165949232 @default.
- W2140917900 cites W3022573534 @default.
- W2140917900 doi "https://doi.org/10.1145/2555243.2555264" @default.
- W2140917900 hasPublicationYear "2014" @default.
- W2140917900 type Work @default.
- W2140917900 sameAs 2140917900 @default.
- W2140917900 citedByCount "14" @default.
- W2140917900 countsByYear W21409179002015 @default.
- W2140917900 countsByYear W21409179002016 @default.
- W2140917900 countsByYear W21409179002017 @default.
- W2140917900 countsByYear W21409179002019 @default.
- W2140917900 countsByYear W21409179002020 @default.
- W2140917900 countsByYear W21409179002021 @default.
- W2140917900 countsByYear W21409179002023 @default.
- W2140917900 crossrefType "proceedings-article" @default.
- W2140917900 hasAuthorship W2140917900A5013212213 @default.
- W2140917900 hasAuthorship W2140917900A5040009052 @default.
- W2140917900 hasAuthorship W2140917900A5077514991 @default.
- W2140917900 hasConcept C11413529 @default.
- W2140917900 hasConcept C114614502 @default.
- W2140917900 hasConcept C118615104 @default.
- W2140917900 hasConcept C120098539 @default.
- W2140917900 hasConcept C134306372 @default.
- W2140917900 hasConcept C149635348 @default.
- W2140917900 hasConcept C162324750 @default.
- W2140917900 hasConcept C164226766 @default.
- W2140917900 hasConcept C173608175 @default.
- W2140917900 hasConcept C21696900 @default.
- W2140917900 hasConcept C2777303404 @default.
- W2140917900 hasConcept C2780513914 @default.
- W2140917900 hasConcept C33923547 @default.
- W2140917900 hasConcept C37404715 @default.
- W2140917900 hasConcept C41008148 @default.
- W2140917900 hasConcept C42747912 @default.
- W2140917900 hasConcept C50522688 @default.
- W2140917900 hasConcept C55439883 @default.
- W2140917900 hasConcept C68339613 @default.
- W2140917900 hasConceptScore W2140917900C11413529 @default.
- W2140917900 hasConceptScore W2140917900C114614502 @default.
- W2140917900 hasConceptScore W2140917900C118615104 @default.
- W2140917900 hasConceptScore W2140917900C120098539 @default.
- W2140917900 hasConceptScore W2140917900C134306372 @default.
- W2140917900 hasConceptScore W2140917900C149635348 @default.
- W2140917900 hasConceptScore W2140917900C162324750 @default.
- W2140917900 hasConceptScore W2140917900C164226766 @default.
- W2140917900 hasConceptScore W2140917900C173608175 @default.
- W2140917900 hasConceptScore W2140917900C21696900 @default.
- W2140917900 hasConceptScore W2140917900C2777303404 @default.
- W2140917900 hasConceptScore W2140917900C2780513914 @default.
- W2140917900 hasConceptScore W2140917900C33923547 @default.
- W2140917900 hasConceptScore W2140917900C37404715 @default.
- W2140917900 hasConceptScore W2140917900C41008148 @default.
- W2140917900 hasConceptScore W2140917900C42747912 @default.
- W2140917900 hasConceptScore W2140917900C50522688 @default.
- W2140917900 hasConceptScore W2140917900C55439883 @default.
- W2140917900 hasConceptScore W2140917900C68339613 @default.
- W2140917900 hasLocation W21409179001 @default.
- W2140917900 hasOpenAccess W2140917900 @default.
- W2140917900 hasPrimaryLocation W21409179001 @default.
- W2140917900 hasRelatedWork W1509211761 @default.
- W2140917900 hasRelatedWork W1531488649 @default.
- W2140917900 hasRelatedWork W1585350690 @default.
- W2140917900 hasRelatedWork W2133123956 @default.
- W2140917900 hasRelatedWork W2133693067 @default.
- W2140917900 hasRelatedWork W2366027386 @default.
- W2140917900 hasRelatedWork W2391299576 @default.
- W2140917900 hasRelatedWork W2540591044 @default.
- W2140917900 hasRelatedWork W2582456645 @default.
- W2140917900 hasRelatedWork W2479014312 @default.
- W2140917900 isParatext "false" @default.
- W2140917900 isRetracted "false" @default.
- W2140917900 magId "2140917900" @default.
- W2140917900 workType "article" @default.