FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2971133445> ?p ?o ?g. }

• W2971133445 abstract "We consider the classic partial sums problem on the ultra-wide word RAM model of computation. This model extends the classic $w$-bit word RAM model with special ultrawords of length $w^2$ bits that support standard arithmetic and boolean operation and scattered memory access operations that can access $w$ (non-contiguous) locations in memory. The ultra-wide word RAM model captures (and idealizes) modern vector processor architectures. Our main result is a new in-place data structure for the partial sum problem that only stores a constant number of ultraword in addition to the input and supports operations in doubly logarithmic time. This matches the best known time bounds for the problem (among polynomial space data structures) while improving the space from superlinear to a constant number of ultrawords. Our results are based on a simple and elegant in-place word RAM data structure, known as the Fenwick tree. Our main technical contribution is a new efficient parallel ultra-wide word RAM implementation of the Fenwick tree, which is likely of independent interest." @default.
• W2971133445 created "2019-09-05" @default.
• W2971133445 creator A5070148734 @default.
• W2971133445 creator A5083100766 @default.
• W2971133445 creator A5088347160 @default.
• W2971133445 date "2019-08-27" @default.
• W2971133445 modified "2023-09-27" @default.
• W2971133445 title "Partial Sums on the Ultra-Wide Word RAM" @default.
• W2971133445 cites W1490123358 @default.
• W2971133445 cites W1506973466 @default.
• W2971133445 cites W1542553486 @default.
• W2971133445 cites W1595783387 @default.
• W2971133445 cites W1632138992 @default.
• W2971133445 cites W1783065992 @default.
• W2971133445 cites W1848935688 @default.
• W2971133445 cites W1864523757 @default.
• W2971133445 cites W1937925830 @default.
• W2971133445 cites W1963524245 @default.
• W2971133445 cites W1972755533 @default.
• W2971133445 cites W1980228393 @default.
• W2971133445 cites W1983102976 @default.
• W2971133445 cites W1985203234 @default.
• W2971133445 cites W1992636056 @default.
• W2971133445 cites W2012620452 @default.
• W2971133445 cites W2021182002 @default.
• W2971133445 cites W2039831869 @default.
• W2971133445 cites W2055070832 @default.
• W2971133445 cites W2055456564 @default.
• W2971133445 cites W2066354072 @default.
• W2971133445 cites W2073887468 @default.
• W2971133445 cites W2076089605 @default.
• W2971133445 cites W2079668749 @default.
• W2971133445 cites W2088943630 @default.
• W2971133445 cites W2089620427 @default.
• W2971133445 cites W2105308800 @default.
• W2971133445 cites W2143462372 @default.
• W2971133445 cites W2155503253 @default.
• W2971133445 cites W2162481025 @default.
• W2971133445 cites W2401953950 @default.
• W2971133445 cites W2620825641 @default.
• W2971133445 cites W2963238039 @default.
• W2971133445 cites W3109166807 @default.
• W2971133445 cites W3198470706 @default.
• W2971133445 hasPublicationYear "2019" @default.
• W2971133445 type Work @default.
• W2971133445 sameAs 2971133445 @default.
• W2971133445 citedByCount "0" @default.
• W2971133445 crossrefType "posted-content" @default.
• W2971133445 hasAuthorship W2971133445A5070148734 @default.
• W2971133445 hasAuthorship W2971133445A5083100766 @default.
• W2971133445 hasAuthorship W2971133445A5088347160 @default.
• W2971133445 hasConcept C111472728 @default.
• W2971133445 hasConcept C113174947 @default.
• W2971133445 hasConcept C11413529 @default.
• W2971133445 hasConcept C114614502 @default.
• W2971133445 hasConcept C134306372 @default.
• W2971133445 hasConcept C138885662 @default.
• W2971133445 hasConcept C146064661 @default.
• W2971133445 hasConcept C162319229 @default.
• W2971133445 hasConcept C173608175 @default.
• W2971133445 hasConcept C199360897 @default.
• W2971133445 hasConcept C2524010 @default.
• W2971133445 hasConcept C2777027219 @default.
• W2971133445 hasConcept C2780586882 @default.
• W2971133445 hasConcept C33923547 @default.
• W2971133445 hasConcept C39927690 @default.
• W2971133445 hasConcept C41008148 @default.
• W2971133445 hasConcept C80444323 @default.
• W2971133445 hasConcept C90119067 @default.
• W2971133445 hasConcept C90805587 @default.
• W2971133445 hasConcept C94375191 @default.
• W2971133445 hasConceptScore W2971133445C111472728 @default.
• W2971133445 hasConceptScore W2971133445C113174947 @default.
• W2971133445 hasConceptScore W2971133445C11413529 @default.
• W2971133445 hasConceptScore W2971133445C114614502 @default.
• W2971133445 hasConceptScore W2971133445C134306372 @default.
• W2971133445 hasConceptScore W2971133445C138885662 @default.
• W2971133445 hasConceptScore W2971133445C146064661 @default.
• W2971133445 hasConceptScore W2971133445C162319229 @default.
• W2971133445 hasConceptScore W2971133445C173608175 @default.
• W2971133445 hasConceptScore W2971133445C199360897 @default.
• W2971133445 hasConceptScore W2971133445C2524010 @default.
• W2971133445 hasConceptScore W2971133445C2777027219 @default.
• W2971133445 hasConceptScore W2971133445C2780586882 @default.
• W2971133445 hasConceptScore W2971133445C33923547 @default.
• W2971133445 hasConceptScore W2971133445C39927690 @default.
• W2971133445 hasConceptScore W2971133445C41008148 @default.
• W2971133445 hasConceptScore W2971133445C80444323 @default.
• W2971133445 hasConceptScore W2971133445C90119067 @default.
• W2971133445 hasConceptScore W2971133445C90805587 @default.
• W2971133445 hasConceptScore W2971133445C94375191 @default.
• W2971133445 hasLocation W29711334451 @default.
• W2971133445 hasOpenAccess W2971133445 @default.
• W2971133445 hasPrimaryLocation W29711334451 @default.
• W2971133445 hasRelatedWork W1873201613 @default.
• W2971133445 hasRelatedWork W1895364327 @default.
• W2971133445 hasRelatedWork W1979693425 @default.
• W2971133445 hasRelatedWork W1994855795 @default.
• W2971133445 hasRelatedWork W2046485302 @default.
• W2971133445 hasRelatedWork W2059818323 @default.

• next