Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079896000> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2079896000 endingPage "311" @default.
- W2079896000 startingPage "307" @default.
- W2079896000 abstract "Let k⩽b be positive integers. A family C of sequences of length t over an alphabet of size b is called k-separated if for any k distinct members of C, there is a coordinate in which they mutually differ. Let N(t,b,k) denote the maximum size of such a family. This function has been studied extensively, mainly in the context of perfect hashing. Here we slightly improve a recent bound of Dyachkov, showing that for all t<k⩽b, N(t,b,k)⩽tb−(k−1)(t−1). This implies that if k⩽b and t is divisible by k−1, then N(t,b,k)⩽(k−1)bt/(k−1)−(k−1)2." @default.
- W2079896000 created "2016-06-24" @default.
- W2079896000 creator A5030218893 @default.
- W2079896000 creator A5081253997 @default.
- W2079896000 date "2001-08-01" @default.
- W2079896000 modified "2023-09-27" @default.
- W2079896000 title "Recursive bounds for perfect hashing" @default.
- W2079896000 cites W1549664537 @default.
- W2079896000 cites W1993022201 @default.
- W2079896000 cites W1997218732 @default.
- W2079896000 cites W2019294877 @default.
- W2079896000 cites W2029773437 @default.
- W2079896000 cites W2035697831 @default.
- W2079896000 cites W2056884477 @default.
- W2079896000 cites W2102302255 @default.
- W2079896000 cites W2293991018 @default.
- W2079896000 doi "https://doi.org/10.1016/s0166-218x(00)00291-2" @default.
- W2079896000 hasPublicationYear "2001" @default.
- W2079896000 type Work @default.
- W2079896000 sameAs 2079896000 @default.
- W2079896000 citedByCount "1" @default.
- W2079896000 countsByYear W20798960002020 @default.
- W2079896000 crossrefType "journal-article" @default.
- W2079896000 hasAuthorship W2079896000A5030218893 @default.
- W2079896000 hasAuthorship W2079896000A5081253997 @default.
- W2079896000 hasConcept C112876837 @default.
- W2079896000 hasConcept C11413529 @default.
- W2079896000 hasConcept C114614502 @default.
- W2079896000 hasConcept C118615104 @default.
- W2079896000 hasConcept C134306372 @default.
- W2079896000 hasConcept C138885662 @default.
- W2079896000 hasConcept C14036430 @default.
- W2079896000 hasConcept C151730666 @default.
- W2079896000 hasConcept C178489894 @default.
- W2079896000 hasConcept C2779343474 @default.
- W2079896000 hasConcept C33923547 @default.
- W2079896000 hasConcept C38652104 @default.
- W2079896000 hasConcept C41008148 @default.
- W2079896000 hasConcept C41895202 @default.
- W2079896000 hasConcept C7608002 @default.
- W2079896000 hasConcept C77553402 @default.
- W2079896000 hasConcept C78458016 @default.
- W2079896000 hasConcept C86803240 @default.
- W2079896000 hasConcept C87431388 @default.
- W2079896000 hasConcept C99138194 @default.
- W2079896000 hasConceptScore W2079896000C112876837 @default.
- W2079896000 hasConceptScore W2079896000C11413529 @default.
- W2079896000 hasConceptScore W2079896000C114614502 @default.
- W2079896000 hasConceptScore W2079896000C118615104 @default.
- W2079896000 hasConceptScore W2079896000C134306372 @default.
- W2079896000 hasConceptScore W2079896000C138885662 @default.
- W2079896000 hasConceptScore W2079896000C14036430 @default.
- W2079896000 hasConceptScore W2079896000C151730666 @default.
- W2079896000 hasConceptScore W2079896000C178489894 @default.
- W2079896000 hasConceptScore W2079896000C2779343474 @default.
- W2079896000 hasConceptScore W2079896000C33923547 @default.
- W2079896000 hasConceptScore W2079896000C38652104 @default.
- W2079896000 hasConceptScore W2079896000C41008148 @default.
- W2079896000 hasConceptScore W2079896000C41895202 @default.
- W2079896000 hasConceptScore W2079896000C7608002 @default.
- W2079896000 hasConceptScore W2079896000C77553402 @default.
- W2079896000 hasConceptScore W2079896000C78458016 @default.
- W2079896000 hasConceptScore W2079896000C86803240 @default.
- W2079896000 hasConceptScore W2079896000C87431388 @default.
- W2079896000 hasConceptScore W2079896000C99138194 @default.
- W2079896000 hasIssue "3" @default.
- W2079896000 hasLocation W20798960001 @default.
- W2079896000 hasOpenAccess W2079896000 @default.
- W2079896000 hasPrimaryLocation W20798960001 @default.
- W2079896000 hasRelatedWork W1992185324 @default.
- W2079896000 hasRelatedWork W2056884477 @default.
- W2079896000 hasRelatedWork W2119435310 @default.
- W2079896000 hasRelatedWork W2138593246 @default.
- W2079896000 hasRelatedWork W2360054891 @default.
- W2079896000 hasRelatedWork W2963821790 @default.
- W2079896000 hasRelatedWork W2965196348 @default.
- W2079896000 hasRelatedWork W3116437538 @default.
- W2079896000 hasRelatedWork W4287724448 @default.
- W2079896000 hasRelatedWork W4298664472 @default.
- W2079896000 hasVolume "111" @default.
- W2079896000 isParatext "false" @default.
- W2079896000 isRetracted "false" @default.
- W2079896000 magId "2079896000" @default.
- W2079896000 workType "article" @default.