FRINK Linked Data Fragments server

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

• W1592383485 abstract "Numbers and strings are two objects manipulated by most programs. Hashing has been well-studied for numbers and it has been effective in practice. In contrast, basic hashing issues for strings remain largely unexplored. In this paper, we identify and formulate the core hashing problem for strings that we call substring hashing. Our main technical results are highly efficient sequential/parallel (CRCW PRAM) Las Vegas type algorithms that determine a perfect hash function for substring hashing. For example, given a binary string of length n, one of our algorithms finds a perfect hash function in O(log n) time, O(n) work, and O(n) space; the hash value for any substring can then be computed in O(log log n) time using a single processor. Our approach relies on a novel use of the suffix tree of a string. In implementing our approach, we design optimal parallel algorithms for the problem of determining weighted ancestors on a edge-weighted tree that may be of independent interest." @default.
• W1592383485 created "2016-06-24" @default.
• W1592383485 creator A5045502987 @default.
• W1592383485 creator A5090064485 @default.
• W1592383485 date "1996-01-01" @default.
• W1592383485 modified "2023-10-01" @default.
• W1592383485 title "Perfect hashing for strings: Formalization and algorithms" @default.
• W1592383485 cites W1484724976 @default.
• W1592383485 cites W1491433846 @default.
• W1592383485 cites W1588078802 @default.
• W1592383485 cites W1597461475 @default.
• W1592383485 cites W1850450091 @default.
• W1592383485 cites W1972418517 @default.
• W1592383485 cites W1985108724 @default.
• W1592383485 cites W2003200876 @default.
• W1592383485 cites W2018804864 @default.
• W1592383485 cites W2022532439 @default.
• W1592383485 cites W2023186784 @default.
• W1592383485 cites W2048128011 @default.
• W1592383485 cites W2055043387 @default.
• W1592383485 cites W2069001533 @default.
• W1592383485 cites W2090747326 @default.
• W1592383485 cites W2146005787 @default.
• W1592383485 cites W2165621523 @default.
• W1592383485 cites W2284834235 @default.
• W1592383485 doi "https://doi.org/10.1007/3-540-61258-0_11" @default.
• W1592383485 hasPublicationYear "1996" @default.
• W1592383485 type Work @default.
• W1592383485 sameAs 1592383485 @default.
• W1592383485 citedByCount "42" @default.
• W1592383485 countsByYear W15923834852012 @default.
• W1592383485 countsByYear W15923834852013 @default.
• W1592383485 countsByYear W15923834852014 @default.
• W1592383485 countsByYear W15923834852015 @default.
• W1592383485 countsByYear W15923834852017 @default.
• W1592383485 countsByYear W15923834852018 @default.
• W1592383485 countsByYear W15923834852019 @default.
• W1592383485 countsByYear W15923834852020 @default.
• W1592383485 countsByYear W15923834852021 @default.
• W1592383485 countsByYear W15923834852023 @default.
• W1592383485 crossrefType "book-chapter" @default.
• W1592383485 hasAuthorship W1592383485A5045502987 @default.
• W1592383485 hasAuthorship W1592383485A5090064485 @default.
• W1592383485 hasConcept C11413529 @default.
• W1592383485 hasConcept C116058348 @default.
• W1592383485 hasConcept C118146561 @default.
• W1592383485 hasConcept C122907437 @default.
• W1592383485 hasConcept C138111711 @default.
• W1592383485 hasConcept C157486923 @default.
• W1592383485 hasConcept C162319229 @default.
• W1592383485 hasConcept C182407805 @default.
• W1592383485 hasConcept C187062812 @default.
• W1592383485 hasConcept C199360897 @default.
• W1592383485 hasConcept C2781166958 @default.
• W1592383485 hasConcept C33923547 @default.
• W1592383485 hasConcept C36375716 @default.
• W1592383485 hasConcept C37914503 @default.
• W1592383485 hasConcept C38652104 @default.
• W1592383485 hasConcept C41008148 @default.
• W1592383485 hasConcept C56856351 @default.
• W1592383485 hasConcept C67388219 @default.
• W1592383485 hasConcept C74270461 @default.
• W1592383485 hasConcept C80444323 @default.
• W1592383485 hasConcept C87431388 @default.
• W1592383485 hasConcept C99138194 @default.
• W1592383485 hasConceptScore W1592383485C11413529 @default.
• W1592383485 hasConceptScore W1592383485C116058348 @default.
• W1592383485 hasConceptScore W1592383485C118146561 @default.
• W1592383485 hasConceptScore W1592383485C122907437 @default.
• W1592383485 hasConceptScore W1592383485C138111711 @default.
• W1592383485 hasConceptScore W1592383485C157486923 @default.
• W1592383485 hasConceptScore W1592383485C162319229 @default.
• W1592383485 hasConceptScore W1592383485C182407805 @default.
• W1592383485 hasConceptScore W1592383485C187062812 @default.
• W1592383485 hasConceptScore W1592383485C199360897 @default.
• W1592383485 hasConceptScore W1592383485C2781166958 @default.
• W1592383485 hasConceptScore W1592383485C33923547 @default.
• W1592383485 hasConceptScore W1592383485C36375716 @default.
• W1592383485 hasConceptScore W1592383485C37914503 @default.
• W1592383485 hasConceptScore W1592383485C38652104 @default.
• W1592383485 hasConceptScore W1592383485C41008148 @default.
• W1592383485 hasConceptScore W1592383485C56856351 @default.
• W1592383485 hasConceptScore W1592383485C67388219 @default.
• W1592383485 hasConceptScore W1592383485C74270461 @default.
• W1592383485 hasConceptScore W1592383485C80444323 @default.
• W1592383485 hasConceptScore W1592383485C87431388 @default.
• W1592383485 hasConceptScore W1592383485C99138194 @default.
• W1592383485 hasLocation W15923834851 @default.
• W1592383485 hasOpenAccess W1592383485 @default.
• W1592383485 hasPrimaryLocation W15923834851 @default.
• W1592383485 hasRelatedWork W1504417041 @default.
• W1592383485 hasRelatedWork W1602808498 @default.
• W1592383485 hasRelatedWork W1972418517 @default.
• W1592383485 hasRelatedWork W1973608346 @default.
• W1592383485 hasRelatedWork W1979109797 @default.
• W1592383485 hasRelatedWork W1990061958 @default.
• W1592383485 hasRelatedWork W1990653637 @default.
• W1592383485 hasRelatedWork W1991166425 @default.
• W1592383485 hasRelatedWork W2011999472 @default.
• W1592383485 hasRelatedWork W2059513841 @default.

• next