Matches in SemOpenAlex for { <https://semopenalex.org/work/W1600727346> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1600727346 endingPage "453" @default.
- W1600727346 startingPage "442" @default.
- W1600727346 abstract "We consider solving the static dictionary problem with n keys from the universe {0,..., m−1} on a RAM with direct and indirect addressing, conditional jump, addition, bitwise Boolean operations, and arbitrary shifts (a Practical RAM). For any e > 0, tries yield constant query time using space me, provided that n=m0(1). We show that this is essentially optimal: Any scheme with constant query time requires space ≥ me for some e > 0, even if n ≤ (log m)2." @default.
- W1600727346 created "2016-06-24" @default.
- W1600727346 creator A5006968747 @default.
- W1600727346 date "1996-01-01" @default.
- W1600727346 modified "2023-09-27" @default.
- W1600727346 title "Lower bounds for static dictionaries on RAMs with bit operations but no multiplication" @default.
- W1600727346 cites W1490123358 @default.
- W1600727346 cites W1563264900 @default.
- W1600727346 cites W1807035698 @default.
- W1600727346 cites W1951556029 @default.
- W1600727346 cites W1993022201 @default.
- W1600727346 cites W2028503265 @default.
- W1600727346 cites W2052207834 @default.
- W1600727346 cites W2074286662 @default.
- W1600727346 cites W2077229436 @default.
- W1600727346 cites W2085933841 @default.
- W1600727346 cites W2090747326 @default.
- W1600727346 cites W2165621523 @default.
- W1600727346 cites W2167592280 @default.
- W1600727346 cites W2343293328 @default.
- W1600727346 doi "https://doi.org/10.1007/3-540-61440-0_149" @default.
- W1600727346 hasPublicationYear "1996" @default.
- W1600727346 type Work @default.
- W1600727346 sameAs 1600727346 @default.
- W1600727346 citedByCount "23" @default.
- W1600727346 countsByYear W16007273462013 @default.
- W1600727346 countsByYear W16007273462014 @default.
- W1600727346 countsByYear W16007273462015 @default.
- W1600727346 countsByYear W16007273462017 @default.
- W1600727346 countsByYear W16007273462018 @default.
- W1600727346 countsByYear W16007273462019 @default.
- W1600727346 countsByYear W16007273462020 @default.
- W1600727346 crossrefType "book-chapter" @default.
- W1600727346 hasAuthorship W1600727346A5006968747 @default.
- W1600727346 hasConcept C114614502 @default.
- W1600727346 hasConcept C117011727 @default.
- W1600727346 hasConcept C173608175 @default.
- W1600727346 hasConcept C2780595030 @default.
- W1600727346 hasConcept C33923547 @default.
- W1600727346 hasConcept C38652104 @default.
- W1600727346 hasConcept C41008148 @default.
- W1600727346 hasConcept C94375191 @default.
- W1600727346 hasConceptScore W1600727346C114614502 @default.
- W1600727346 hasConceptScore W1600727346C117011727 @default.
- W1600727346 hasConceptScore W1600727346C173608175 @default.
- W1600727346 hasConceptScore W1600727346C2780595030 @default.
- W1600727346 hasConceptScore W1600727346C33923547 @default.
- W1600727346 hasConceptScore W1600727346C38652104 @default.
- W1600727346 hasConceptScore W1600727346C41008148 @default.
- W1600727346 hasConceptScore W1600727346C94375191 @default.
- W1600727346 hasLocation W16007273461 @default.
- W1600727346 hasOpenAccess W1600727346 @default.
- W1600727346 hasPrimaryLocation W16007273461 @default.
- W1600727346 hasRelatedWork W1600727346 @default.
- W1600727346 hasRelatedWork W2032690046 @default.
- W1600727346 hasRelatedWork W2069532173 @default.
- W1600727346 hasRelatedWork W2092248613 @default.
- W1600727346 hasRelatedWork W2093431416 @default.
- W1600727346 hasRelatedWork W2136484227 @default.
- W1600727346 hasRelatedWork W2392910503 @default.
- W1600727346 hasRelatedWork W2524929807 @default.
- W1600727346 hasRelatedWork W2950110448 @default.
- W1600727346 hasRelatedWork W2998122606 @default.
- W1600727346 isParatext "false" @default.
- W1600727346 isRetracted "false" @default.
- W1600727346 magId "1600727346" @default.
- W1600727346 workType "book-chapter" @default.