Matches in SemOpenAlex for { <https://semopenalex.org/work/W1516123935> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1516123935 endingPage "916" @default.
- W1516123935 startingPage "911" @default.
- W1516123935 abstract "We study the problem of mapping tree-structured data to an ensemble of parallel memory modules. We are given a “conflict tolerance” c, and we seek the smallest ensemble that will allow us to store anyn-vertex rooted binary tree with no more than c tree-vertices stored on the same module. Our attack on this problem abstracts it to a search for the smallest c-perfect universal graph for complete binary trees. We construct such a graph which witnesses that only O(c(1 − − 1/ c)· 2( n + 1)/(c + 1)) memory modules are needed to obtain the required bound on conflicts, and we prove that Ω(2( n + 1)/( c + 1)) memory modules are necessary. These bounds are tight to within constant factors when c is fixed—as it is with the motivating application." @default.
- W1516123935 created "2016-06-24" @default.
- W1516123935 creator A5032954059 @default.
- W1516123935 creator A5036057602 @default.
- W1516123935 creator A5045562342 @default.
- W1516123935 creator A5084267145 @default.
- W1516123935 date "2003-01-01" @default.
- W1516123935 modified "2023-09-25" @default.
- W1516123935 title "c-Perfect Hashing Schemes for Binary Trees, with Applications to Parallel Memories" @default.
- W1516123935 cites W1970099097 @default.
- W1516123935 cites W1975593007 @default.
- W1516123935 cites W1989269986 @default.
- W1516123935 cites W2004068992 @default.
- W1516123935 cites W2025750784 @default.
- W1516123935 cites W2059066996 @default.
- W1516123935 cites W2069703470 @default.
- W1516123935 cites W2104812271 @default.
- W1516123935 cites W2128075647 @default.
- W1516123935 cites W2164309468 @default.
- W1516123935 doi "https://doi.org/10.1007/978-3-540-45209-6_125" @default.
- W1516123935 hasPublicationYear "2003" @default.
- W1516123935 type Work @default.
- W1516123935 sameAs 1516123935 @default.
- W1516123935 citedByCount "1" @default.
- W1516123935 crossrefType "book-chapter" @default.
- W1516123935 hasAuthorship W1516123935A5032954059 @default.
- W1516123935 hasAuthorship W1516123935A5036057602 @default.
- W1516123935 hasAuthorship W1516123935A5045562342 @default.
- W1516123935 hasAuthorship W1516123935A5084267145 @default.
- W1516123935 hasBestOaLocation W15161239351 @default.
- W1516123935 hasConcept C114614502 @default.
- W1516123935 hasConcept C11829167 @default.
- W1516123935 hasConcept C118615104 @default.
- W1516123935 hasConcept C132525143 @default.
- W1516123935 hasConcept C134306372 @default.
- W1516123935 hasConcept C197855036 @default.
- W1516123935 hasConcept C33923547 @default.
- W1516123935 hasConcept C38652104 @default.
- W1516123935 hasConcept C41008148 @default.
- W1516123935 hasConcept C48372109 @default.
- W1516123935 hasConcept C67388219 @default.
- W1516123935 hasConcept C77553402 @default.
- W1516123935 hasConcept C80444323 @default.
- W1516123935 hasConcept C80899671 @default.
- W1516123935 hasConcept C87431388 @default.
- W1516123935 hasConcept C94375191 @default.
- W1516123935 hasConcept C99138194 @default.
- W1516123935 hasConceptScore W1516123935C114614502 @default.
- W1516123935 hasConceptScore W1516123935C11829167 @default.
- W1516123935 hasConceptScore W1516123935C118615104 @default.
- W1516123935 hasConceptScore W1516123935C132525143 @default.
- W1516123935 hasConceptScore W1516123935C134306372 @default.
- W1516123935 hasConceptScore W1516123935C197855036 @default.
- W1516123935 hasConceptScore W1516123935C33923547 @default.
- W1516123935 hasConceptScore W1516123935C38652104 @default.
- W1516123935 hasConceptScore W1516123935C41008148 @default.
- W1516123935 hasConceptScore W1516123935C48372109 @default.
- W1516123935 hasConceptScore W1516123935C67388219 @default.
- W1516123935 hasConceptScore W1516123935C77553402 @default.
- W1516123935 hasConceptScore W1516123935C80444323 @default.
- W1516123935 hasConceptScore W1516123935C80899671 @default.
- W1516123935 hasConceptScore W1516123935C87431388 @default.
- W1516123935 hasConceptScore W1516123935C94375191 @default.
- W1516123935 hasConceptScore W1516123935C99138194 @default.
- W1516123935 hasLocation W15161239351 @default.
- W1516123935 hasOpenAccess W1516123935 @default.
- W1516123935 hasPrimaryLocation W15161239351 @default.
- W1516123935 hasRelatedWork W1516123935 @default.
- W1516123935 hasRelatedWork W1994654977 @default.
- W1516123935 hasRelatedWork W2065717636 @default.
- W1516123935 hasRelatedWork W2082663727 @default.
- W1516123935 hasRelatedWork W2138593246 @default.
- W1516123935 hasRelatedWork W2155123971 @default.
- W1516123935 hasRelatedWork W2383129606 @default.
- W1516123935 hasRelatedWork W2977483608 @default.
- W1516123935 hasRelatedWork W4298664472 @default.
- W1516123935 hasRelatedWork W4309419985 @default.
- W1516123935 isParatext "false" @default.
- W1516123935 isRetracted "false" @default.
- W1516123935 magId "1516123935" @default.
- W1516123935 workType "book-chapter" @default.