FRINK Linked Data Fragments server

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

• W3528745 abstract "A recent direction in the design of cache-efficient and diskefficient algorithms and data structures is the notion of cache obliviousness, introduced by Frigo, Leiserson, Prokop, and Ramachandran in 1999. Cache-oblivious algorithms perform well on a multilevel memory hierarchy without knowing any parameters of the hierarchy, only knowing the existence of a hierarchy. Equivalently, a single cache-oblivious algorithm is efficient on all memory hierarchies simultaneously. While such results might seem impossible, a recent body of work has developed cache-oblivious algorithms and data structures that perform as well or nearly as well as standard external-memory structures which require knowledge of the cache/memory size and block transfer size. Here we describe several of these results with the intent of elucidating the techniques behind their design. Perhaps the most exciting of these results are the data structures, which form general building blocks immediately leading to several algorithmic results." @default.
• W3528745 created "2016-06-24" @default.
• W3528745 creator A5083684609 @default.
• W3528745 date "2003-01-01" @default.
• W3528745 modified "2023-09-27" @default.
• W3528745 title "Cache-Oblivious Algorithms and Data Structures" @default.
• W3528745 cites W1497812785 @default.
• W3528745 cites W1555915743 @default.
• W3528745 cites W1568228897 @default.
• W3528745 cites W1577072106 @default.
• W3528745 cites W1591568670 @default.
• W3528745 cites W1592580490 @default.
• W3528745 cites W1768637848 @default.
• W3528745 cites W1972501001 @default.
• W3528745 cites W1996578733 @default.
• W3528745 cites W1996641400 @default.
• W3528745 cites W2007768252 @default.
• W3528745 cites W2022117185 @default.
• W3528745 cites W2038142281 @default.
• W3528745 cites W2038687478 @default.
• W3528745 cites W2041645394 @default.
• W3528745 cites W2046441184 @default.
• W3528745 cites W2052196304 @default.
• W3528745 cites W2074286662 @default.
• W3528745 cites W2083576929 @default.
• W3528745 cites W2090747326 @default.
• W3528745 cites W2091782827 @default.
• W3528745 cites W2102467006 @default.
• W3528745 cites W2105156747 @default.
• W3528745 cites W2130055503 @default.
• W3528745 cites W2138145917 @default.
• W3528745 cites W2152506638 @default.
• W3528745 cites W2336485197 @default.
• W3528745 cites W2582697902 @default.
• W3528745 cites W2604476026 @default.
• W3528745 hasPublicationYear "2003" @default.
• W3528745 type Work @default.
• W3528745 sameAs 3528745 @default.
• W3528745 citedByCount "37" @default.
• W3528745 countsByYear W35287452012 @default.
• W3528745 countsByYear W35287452013 @default.
• W3528745 countsByYear W35287452014 @default.
• W3528745 countsByYear W35287452015 @default.
• W3528745 countsByYear W35287452016 @default.
• W3528745 countsByYear W35287452017 @default.
• W3528745 countsByYear W35287452018 @default.
• W3528745 countsByYear W35287452019 @default.
• W3528745 crossrefType "journal-article" @default.
• W3528745 hasAuthorship W3528745A5083684609 @default.
• W3528745 hasConcept C113166858 @default.
• W3528745 hasConcept C11413529 @default.
• W3528745 hasConcept C115537543 @default.
• W3528745 hasConcept C162324750 @default.
• W3528745 hasConcept C173608175 @default.
• W3528745 hasConcept C189783530 @default.
• W3528745 hasConcept C201148951 @default.
• W3528745 hasConcept C2778100165 @default.
• W3528745 hasConcept C31170391 @default.
• W3528745 hasConcept C34447519 @default.
• W3528745 hasConcept C38556500 @default.
• W3528745 hasConcept C41008148 @default.
• W3528745 hasConcept C59687516 @default.
• W3528745 hasConcept C80444323 @default.
• W3528745 hasConceptScore W3528745C113166858 @default.
• W3528745 hasConceptScore W3528745C11413529 @default.
• W3528745 hasConceptScore W3528745C115537543 @default.
• W3528745 hasConceptScore W3528745C162324750 @default.
• W3528745 hasConceptScore W3528745C173608175 @default.
• W3528745 hasConceptScore W3528745C189783530 @default.
• W3528745 hasConceptScore W3528745C201148951 @default.
• W3528745 hasConceptScore W3528745C2778100165 @default.
• W3528745 hasConceptScore W3528745C31170391 @default.
• W3528745 hasConceptScore W3528745C34447519 @default.
• W3528745 hasConceptScore W3528745C38556500 @default.
• W3528745 hasConceptScore W3528745C41008148 @default.
• W3528745 hasConceptScore W3528745C59687516 @default.
• W3528745 hasConceptScore W3528745C80444323 @default.
• W3528745 hasLocation W35287451 @default.
• W3528745 hasOpenAccess W3528745 @default.
• W3528745 hasPrimaryLocation W35287451 @default.
• W3528745 hasRelatedWork W1555915743 @default.
• W3528745 hasRelatedWork W1592580490 @default.
• W3528745 hasRelatedWork W1600795850 @default.
• W3528745 hasRelatedWork W1972501001 @default.
• W3528745 hasRelatedWork W2011717090 @default.
• W3528745 hasRelatedWork W2015326607 @default.
• W3528745 hasRelatedWork W2022117185 @default.
• W3528745 hasRelatedWork W2034413563 @default.
• W3528745 hasRelatedWork W2035476608 @default.
• W3528745 hasRelatedWork W2038142281 @default.
• W3528745 hasRelatedWork W2041645394 @default.
• W3528745 hasRelatedWork W2046441184 @default.
• W3528745 hasRelatedWork W2057839002 @default.
• W3528745 hasRelatedWork W2083576929 @default.
• W3528745 hasRelatedWork W2095875205 @default.
• W3528745 hasRelatedWork W2098130516 @default.
• W3528745 hasRelatedWork W2105156747 @default.
• W3528745 hasRelatedWork W2117098610 @default.
• W3528745 hasRelatedWork W2127902590 @default.
• W3528745 hasRelatedWork W3145128584 @default.

• next