FRINK Linked Data Fragments server

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

• W2000788935 abstract "The suffix tree is a very important data structure in string processing, but typical implementations suffer from huge space consumption. In large-scale applications, compressed suffix trees (CSTs) are therefore used instead. A CST consists of three (compressed) components: the suffix array, the longest common prefix (LCP)-array and data structures for simulating navigational operations on the suffix tree. The LCP-array stores the lengths of the LCPs of lexicographically adjacent suffixes, and it can be computed in linear time. In this article, we present a new LCP-array construction algorithm that is fast and very space efficient. In practice, our algorithm outperforms alternative algorithms. Moreover, we introduce a new compressed representation of LCP-arrays." @default.
• W2000788935 created "2016-06-24" @default.
• W2000788935 creator A5061901128 @default.
• W2000788935 creator A5090763399 @default.
• W2000788935 date "2013-05-17" @default.
• W2000788935 modified "2023-09-23" @default.
• W2000788935 title "Compressed suffix trees" @default.
• W2000788935 cites W1501188993 @default.
• W2000788935 cites W1534681609 @default.
• W2000788935 cites W1551461028 @default.
• W2000788935 cites W1565650557 @default.
• W2000788935 cites W1944059350 @default.
• W2000788935 cites W1976682045 @default.
• W2000788935 cites W2013291893 @default.
• W2000788935 cites W2060072551 @default.
• W2000788935 cites W2060108852 @default.
• W2000788935 cites W2073921136 @default.
• W2000788935 cites W2088386938 @default.
• W2000788935 cites W2109062349 @default.
• W2000788935 cites W2110873475 @default.
• W2000788935 cites W2117666586 @default.
• W2000788935 cites W2134283755 @default.
• W2000788935 cites W2139749722 @default.
• W2000788935 cites W2143469992 @default.
• W2000788935 cites W2146346985 @default.
• W2000788935 cites W2149243190 @default.
• W2000788935 cites W2154803978 @default.
• W2000788935 cites W2167406488 @default.
• W2000788935 cites W2406552807 @default.
• W2000788935 cites W2911967969 @default.
• W2000788935 doi "https://doi.org/10.1145/2444016.2461327" @default.
• W2000788935 hasPublicationYear "2013" @default.
• W2000788935 type Work @default.
• W2000788935 sameAs 2000788935 @default.
• W2000788935 citedByCount "30" @default.
• W2000788935 countsByYear W20007889352014 @default.
• W2000788935 countsByYear W20007889352015 @default.
• W2000788935 countsByYear W20007889352017 @default.
• W2000788935 countsByYear W20007889352019 @default.
• W2000788935 countsByYear W20007889352020 @default.
• W2000788935 crossrefType "journal-article" @default.
• W2000788935 hasAuthorship W2000788935A5061901128 @default.
• W2000788935 hasAuthorship W2000788935A5090763399 @default.
• W2000788935 hasConcept C100903775 @default.
• W2000788935 hasConcept C113174947 @default.
• W2000788935 hasConcept C11413529 @default.
• W2000788935 hasConcept C114614502 @default.
• W2000788935 hasConcept C118146561 @default.
• W2000788935 hasConcept C138885662 @default.
• W2000788935 hasConcept C157486923 @default.
• W2000788935 hasConcept C159254197 @default.
• W2000788935 hasConcept C162319229 @default.
• W2000788935 hasConcept C17744445 @default.
• W2000788935 hasConcept C190290938 @default.
• W2000788935 hasConcept C199360897 @default.
• W2000788935 hasConcept C199539241 @default.
• W2000788935 hasConcept C2776359362 @default.
• W2000788935 hasConcept C2779259728 @default.
• W2000788935 hasConcept C2779804580 @default.
• W2000788935 hasConcept C2781166958 @default.
• W2000788935 hasConcept C33923547 @default.
• W2000788935 hasConcept C37914503 @default.
• W2000788935 hasConcept C41008148 @default.
• W2000788935 hasConcept C41895202 @default.
• W2000788935 hasConcept C80444323 @default.
• W2000788935 hasConcept C94625758 @default.
• W2000788935 hasConceptScore W2000788935C100903775 @default.
• W2000788935 hasConceptScore W2000788935C113174947 @default.
• W2000788935 hasConceptScore W2000788935C11413529 @default.
• W2000788935 hasConceptScore W2000788935C114614502 @default.
• W2000788935 hasConceptScore W2000788935C118146561 @default.
• W2000788935 hasConceptScore W2000788935C138885662 @default.
• W2000788935 hasConceptScore W2000788935C157486923 @default.
• W2000788935 hasConceptScore W2000788935C159254197 @default.
• W2000788935 hasConceptScore W2000788935C162319229 @default.
• W2000788935 hasConceptScore W2000788935C17744445 @default.
• W2000788935 hasConceptScore W2000788935C190290938 @default.
• W2000788935 hasConceptScore W2000788935C199360897 @default.
• W2000788935 hasConceptScore W2000788935C199539241 @default.
• W2000788935 hasConceptScore W2000788935C2776359362 @default.
• W2000788935 hasConceptScore W2000788935C2779259728 @default.
• W2000788935 hasConceptScore W2000788935C2779804580 @default.
• W2000788935 hasConceptScore W2000788935C2781166958 @default.
• W2000788935 hasConceptScore W2000788935C33923547 @default.
• W2000788935 hasConceptScore W2000788935C37914503 @default.
• W2000788935 hasConceptScore W2000788935C41008148 @default.
• W2000788935 hasConceptScore W2000788935C41895202 @default.
• W2000788935 hasConceptScore W2000788935C80444323 @default.
• W2000788935 hasConceptScore W2000788935C94625758 @default.
• W2000788935 hasLocation W20007889351 @default.
• W2000788935 hasOpenAccess W2000788935 @default.
• W2000788935 hasPrimaryLocation W20007889351 @default.
• W2000788935 hasRelatedWork W1556086214 @default.
• W2000788935 hasRelatedWork W1630495895 @default.
• W2000788935 hasRelatedWork W2058305583 @default.
• W2000788935 hasRelatedWork W2162906945 @default.
• W2000788935 hasRelatedWork W2294639780 @default.
• W2000788935 hasRelatedWork W2408769612 @default.
• W2000788935 hasRelatedWork W2789301946 @default.
• W2000788935 hasRelatedWork W3042477126 @default.

• next