Matches in SemOpenAlex for { <https://semopenalex.org/work/W2295125609> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2295125609 endingPage "29" @default.
- W2295125609 startingPage "26" @default.
- W2295125609 abstract "We consider the size of circuits that perfectly hash an arbitrary subset S ⊂ {0,1} n of cardinality 2 k into {0,1} m . We observe that, in general, the size of such circuits is exponential in 2k − m, and provide a matching upper bound." @default.
- W2295125609 created "2016-06-24" @default.
- W2295125609 creator A5013698877 @default.
- W2295125609 creator A5039043184 @default.
- W2295125609 date "2011-01-01" @default.
- W2295125609 modified "2023-09-27" @default.
- W2295125609 title "On the Circuit Complexity of Perfect Hashing" @default.
- W2295125609 cites W1964089073 @default.
- W2295125609 cites W2035697831 @default.
- W2295125609 cites W2052207834 @default.
- W2295125609 cites W2053816258 @default.
- W2295125609 cites W2056884477 @default.
- W2295125609 cites W2165621523 @default.
- W2295125609 cites W64055755 @default.
- W2295125609 doi "https://doi.org/10.1007/978-3-642-22670-0_4" @default.
- W2295125609 hasPublicationYear "2011" @default.
- W2295125609 type Work @default.
- W2295125609 sameAs 2295125609 @default.
- W2295125609 citedByCount "1" @default.
- W2295125609 countsByYear W22951256092013 @default.
- W2295125609 crossrefType "book-chapter" @default.
- W2295125609 hasAuthorship W2295125609A5013698877 @default.
- W2295125609 hasAuthorship W2295125609A5039043184 @default.
- W2295125609 hasBestOaLocation W22951256092 @default.
- W2295125609 hasConcept C105795698 @default.
- W2295125609 hasConcept C11413529 @default.
- W2295125609 hasConcept C116058348 @default.
- W2295125609 hasConcept C118615104 @default.
- W2295125609 hasConcept C121332964 @default.
- W2295125609 hasConcept C122907437 @default.
- W2295125609 hasConcept C124101348 @default.
- W2295125609 hasConcept C134146338 @default.
- W2295125609 hasConcept C134306372 @default.
- W2295125609 hasConcept C138111711 @default.
- W2295125609 hasConcept C151376022 @default.
- W2295125609 hasConcept C165064840 @default.
- W2295125609 hasConcept C33923547 @default.
- W2295125609 hasConcept C38652104 @default.
- W2295125609 hasConcept C41008148 @default.
- W2295125609 hasConcept C62520636 @default.
- W2295125609 hasConcept C67388219 @default.
- W2295125609 hasConcept C77553402 @default.
- W2295125609 hasConcept C80444323 @default.
- W2295125609 hasConcept C87117476 @default.
- W2295125609 hasConcept C87431388 @default.
- W2295125609 hasConcept C90702460 @default.
- W2295125609 hasConcept C99138194 @default.
- W2295125609 hasConceptScore W2295125609C105795698 @default.
- W2295125609 hasConceptScore W2295125609C11413529 @default.
- W2295125609 hasConceptScore W2295125609C116058348 @default.
- W2295125609 hasConceptScore W2295125609C118615104 @default.
- W2295125609 hasConceptScore W2295125609C121332964 @default.
- W2295125609 hasConceptScore W2295125609C122907437 @default.
- W2295125609 hasConceptScore W2295125609C124101348 @default.
- W2295125609 hasConceptScore W2295125609C134146338 @default.
- W2295125609 hasConceptScore W2295125609C134306372 @default.
- W2295125609 hasConceptScore W2295125609C138111711 @default.
- W2295125609 hasConceptScore W2295125609C151376022 @default.
- W2295125609 hasConceptScore W2295125609C165064840 @default.
- W2295125609 hasConceptScore W2295125609C33923547 @default.
- W2295125609 hasConceptScore W2295125609C38652104 @default.
- W2295125609 hasConceptScore W2295125609C41008148 @default.
- W2295125609 hasConceptScore W2295125609C62520636 @default.
- W2295125609 hasConceptScore W2295125609C67388219 @default.
- W2295125609 hasConceptScore W2295125609C77553402 @default.
- W2295125609 hasConceptScore W2295125609C80444323 @default.
- W2295125609 hasConceptScore W2295125609C87117476 @default.
- W2295125609 hasConceptScore W2295125609C87431388 @default.
- W2295125609 hasConceptScore W2295125609C90702460 @default.
- W2295125609 hasConceptScore W2295125609C99138194 @default.
- W2295125609 hasLocation W22951256091 @default.
- W2295125609 hasLocation W22951256092 @default.
- W2295125609 hasOpenAccess W2295125609 @default.
- W2295125609 hasPrimaryLocation W22951256091 @default.
- W2295125609 hasRelatedWork W1489218338 @default.
- W2295125609 hasRelatedWork W1551392463 @default.
- W2295125609 hasRelatedWork W1602427779 @default.
- W2295125609 hasRelatedWork W1603015470 @default.
- W2295125609 hasRelatedWork W1705602972 @default.
- W2295125609 hasRelatedWork W2138593246 @default.
- W2295125609 hasRelatedWork W2146912220 @default.
- W2295125609 hasRelatedWork W4239217390 @default.
- W2295125609 hasRelatedWork W4244266096 @default.
- W2295125609 hasRelatedWork W2565955299 @default.
- W2295125609 isParatext "false" @default.
- W2295125609 isRetracted "false" @default.
- W2295125609 magId "2295125609" @default.
- W2295125609 workType "book-chapter" @default.