FRINK Linked Data Fragments server

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

• W2954991799 abstract "The Burrows-Wheeler Transform is a string transformation that plays a fundamental role for the design of self-indexing compressed data structures. Over the years, researchers have successfully extended this transformation outside the domains of strings. However, efforts to find non-trivial alternatives of the original, now 25 years old, Burrows-Wheeler string transformation have met limited success. In this paper we bring new lymph to this area by introducing a whole new family of transformations that have all the myriad virtues of the BWT: they can be computed and inverted in linear time, they produce provably highly compressible strings, and they support linear time pattern search directly on the transformed string. This new family is a special case of a more general class of transformations based on context adaptive alphabet orderings, a concept introduced here. This more general class includes also the Alternating BWT, another invertible string transforms recently introduced in connection with a generalization of Lyndon words." @default.
• W2954991799 created "2019-07-12" @default.
• W2954991799 creator A5003859151 @default.
• W2954991799 creator A5017003045 @default.
• W2954991799 creator A5049381844 @default.
• W2954991799 creator A5078881318 @default.
• W2954991799 date "2019-02-04" @default.
• W2954991799 modified "2023-09-27" @default.
• W2954991799 title "A New Class of Searchable and Provably Highly Compressible String Transformations." @default.
• W2954991799 cites W1499885795 @default.
• W2954991799 cites W1545746670 @default.
• W2954991799 cites W1965853364 @default.
• W2954991799 cites W1968228074 @default.
• W2954991799 cites W1987648267 @default.
• W2954991799 cites W1987721903 @default.
• W2954991799 cites W2011856243 @default.
• W2954991799 cites W2023927275 @default.
• W2954991799 cites W2067974452 @default.
• W2954991799 cites W2072021854 @default.
• W2954991799 cites W2086098198 @default.
• W2954991799 cites W2088386938 @default.
• W2954991799 cites W2101881908 @default.
• W2954991799 cites W2131106408 @default.
• W2954991799 cites W2158322625 @default.
• W2954991799 cites W2159647614 @default.
• W2954991799 cites W2164107415 @default.
• W2954991799 cites W2517241835 @default.
• W2954991799 cites W2725379159 @default.
• W2954991799 cites W2736821863 @default.
• W2954991799 cites W2887252246 @default.
• W2954991799 cites W2963756574 @default.
• W2954991799 cites W1906082209 @default.
• W2954991799 hasPublicationYear "2019" @default.
• W2954991799 type Work @default.
• W2954991799 sameAs 2954991799 @default.
• W2954991799 citedByCount "2" @default.
• W2954991799 countsByYear W29549917992019 @default.
• W2954991799 countsByYear W29549917992021 @default.
• W2954991799 crossrefType "posted-content" @default.
• W2954991799 hasAuthorship W2954991799A5003859151 @default.
• W2954991799 hasAuthorship W2954991799A5017003045 @default.
• W2954991799 hasAuthorship W2954991799A5049381844 @default.
• W2954991799 hasAuthorship W2954991799A5078881318 @default.
• W2954991799 hasConcept C104317684 @default.
• W2954991799 hasConcept C13355873 @default.
• W2954991799 hasConcept C134306372 @default.
• W2954991799 hasConcept C136119220 @default.
• W2954991799 hasConcept C151730666 @default.
• W2954991799 hasConcept C154945302 @default.
• W2954991799 hasConcept C157486923 @default.
• W2954991799 hasConcept C177148314 @default.
• W2954991799 hasConcept C185592680 @default.
• W2954991799 hasConcept C202444582 @default.
• W2954991799 hasConcept C204241405 @default.
• W2954991799 hasConcept C2524010 @default.
• W2954991799 hasConcept C2777212361 @default.
• W2954991799 hasConcept C2779343474 @default.
• W2954991799 hasConcept C33923547 @default.
• W2954991799 hasConcept C37914503 @default.
• W2954991799 hasConcept C41008148 @default.
• W2954991799 hasConcept C55493867 @default.
• W2954991799 hasConcept C75165309 @default.
• W2954991799 hasConcept C80444323 @default.
• W2954991799 hasConcept C86803240 @default.
• W2954991799 hasConceptScore W2954991799C104317684 @default.
• W2954991799 hasConceptScore W2954991799C13355873 @default.
• W2954991799 hasConceptScore W2954991799C134306372 @default.
• W2954991799 hasConceptScore W2954991799C136119220 @default.
• W2954991799 hasConceptScore W2954991799C151730666 @default.
• W2954991799 hasConceptScore W2954991799C154945302 @default.
• W2954991799 hasConceptScore W2954991799C157486923 @default.
• W2954991799 hasConceptScore W2954991799C177148314 @default.
• W2954991799 hasConceptScore W2954991799C185592680 @default.
• W2954991799 hasConceptScore W2954991799C202444582 @default.
• W2954991799 hasConceptScore W2954991799C204241405 @default.
• W2954991799 hasConceptScore W2954991799C2524010 @default.
• W2954991799 hasConceptScore W2954991799C2777212361 @default.
• W2954991799 hasConceptScore W2954991799C2779343474 @default.
• W2954991799 hasConceptScore W2954991799C33923547 @default.
• W2954991799 hasConceptScore W2954991799C37914503 @default.
• W2954991799 hasConceptScore W2954991799C41008148 @default.
• W2954991799 hasConceptScore W2954991799C55493867 @default.
• W2954991799 hasConceptScore W2954991799C75165309 @default.
• W2954991799 hasConceptScore W2954991799C80444323 @default.
• W2954991799 hasConceptScore W2954991799C86803240 @default.
• W2954991799 hasLocation W29549917991 @default.
• W2954991799 hasOpenAccess W2954991799 @default.
• W2954991799 hasPrimaryLocation W29549917991 @default.
• W2954991799 hasRelatedWork W1514735749 @default.
• W2954991799 hasRelatedWork W1995433548 @default.
• W2954991799 hasRelatedWork W2077029827 @default.
• W2954991799 hasRelatedWork W2186431371 @default.
• W2954991799 hasRelatedWork W2226299753 @default.
• W2954991799 hasRelatedWork W2396577949 @default.
• W2954991799 hasRelatedWork W2404211430 @default.
• W2954991799 hasRelatedWork W2583491810 @default.
• W2954991799 hasRelatedWork W2725379159 @default.
• W2954991799 hasRelatedWork W2740870942 @default.
• W2954991799 hasRelatedWork W2747214722 @default.
• W2954991799 hasRelatedWork W2805568784 @default.

• next