FRINK Linked Data Fragments server

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

• W2969373670 endingPage "146" @default.
• W2969373670 startingPage "123" @default.
• W2969373670 abstract "The Burrows-Wheeler-Transform (BWT) is a reversible string transformation which plays a central role in text compression and is fundamental in many modern bioinformatics applications. The BWT is a permutation of the characters, which is in general better compressible and allows to answer several different query types more efficiently than the original string. It is easy to see that not every string is a BWT image, and exact characterizations of BWT images are known. We investigate a related combinatorial question. In many applications, a sentinel character $ is added to mark the end of the string, and thus the BWT of a string ending with $ contains exactly one $-character. Given a string w, we ask in which positions, if any, the $-character can be inserted to turn w into the BWT image of a word ending with $. We show that this depends only on the standard permutation of w and present a O(nlog⁡n)-time algorithm for identifying all such positions, improving on the naive quadratic time algorithm. We also give a combinatorial characterization of such positions and develop bounds on their number and value. This is an extended version of [Giuliani et al. ICTCS 2019]." @default.
• W2969373670 created "2019-08-29" @default.
• W2969373670 creator A5017689080 @default.
• W2969373670 creator A5018000567 @default.
• W2969373670 creator A5032007309 @default.
• W2969373670 creator A5061874157 @default.
• W2969373670 date "2021-02-01" @default.
• W2969373670 modified "2023-09-24" @default.
• W2969373670 title "When a dollar makes a BWT" @default.
• W2969373670 cites W1965853364 @default.
• W2969373670 cites W1968228074 @default.
• W2969373670 cites W1971831237 @default.
• W2969373670 cites W1987648267 @default.
• W2969373670 cites W1987721903 @default.
• W2969373670 cites W1987760161 @default.
• W2969373670 cites W1991866789 @default.
• W2969373670 cites W1994041544 @default.
• W2969373670 cites W1994106054 @default.
• W2969373670 cites W2004566805 @default.
• W2969373670 cites W2011856243 @default.
• W2969373670 cites W2017965217 @default.
• W2969373670 cites W2032064937 @default.
• W2969373670 cites W2043646600 @default.
• W2969373670 cites W2086782013 @default.
• W2969373670 cites W2094777380 @default.
• W2969373670 cites W2102987669 @default.
• W2969373670 cites W2124985265 @default.
• W2969373670 cites W2130055503 @default.
• W2969373670 cites W2153002377 @default.
• W2969373670 cites W2593988474 @default.
• W2969373670 cites W2610819251 @default.
• W2969373670 cites W2725379159 @default.
• W2969373670 cites W2736180370 @default.
• W2969373670 cites W2742918627 @default.
• W2969373670 cites W2920034498 @default.
• W2969373670 cites W3105423208 @default.
• W2969373670 cites W4247053599 @default.
• W2969373670 doi "https://doi.org/10.1016/j.tcs.2021.01.008" @default.
• W2969373670 hasPublicationYear "2021" @default.
• W2969373670 type Work @default.
• W2969373670 sameAs 2969373670 @default.
• W2969373670 citedByCount "1" @default.
• W2969373670 countsByYear W29693736702018 @default.
• W2969373670 crossrefType "journal-article" @default.
• W2969373670 hasAuthorship W2969373670A5017689080 @default.
• W2969373670 hasAuthorship W2969373670A5018000567 @default.
• W2969373670 hasAuthorship W2969373670A5032007309 @default.
• W2969373670 hasAuthorship W2969373670A5061874157 @default.
• W2969373670 hasBestOaLocation W29693736702 @default.
• W2969373670 hasConcept C104317684 @default.
• W2969373670 hasConcept C11413529 @default.
• W2969373670 hasConcept C114614502 @default.
• W2969373670 hasConcept C118615104 @default.
• W2969373670 hasConcept C121332964 @default.
• W2969373670 hasConcept C154945302 @default.
• W2969373670 hasConcept C157486923 @default.
• W2969373670 hasConcept C185592680 @default.
• W2969373670 hasConcept C204241405 @default.
• W2969373670 hasConcept C21308566 @default.
• W2969373670 hasConcept C22820288 @default.
• W2969373670 hasConcept C24890656 @default.
• W2969373670 hasConcept C2524010 @default.
• W2969373670 hasConcept C2780861071 @default.
• W2969373670 hasConcept C33923547 @default.
• W2969373670 hasConcept C37914503 @default.
• W2969373670 hasConcept C41008148 @default.
• W2969373670 hasConcept C55493867 @default.
• W2969373670 hasConcept C68859911 @default.
• W2969373670 hasConcept C7757238 @default.
• W2969373670 hasConcept C90805587 @default.
• W2969373670 hasConceptScore W2969373670C104317684 @default.
• W2969373670 hasConceptScore W2969373670C11413529 @default.
• W2969373670 hasConceptScore W2969373670C114614502 @default.
• W2969373670 hasConceptScore W2969373670C118615104 @default.
• W2969373670 hasConceptScore W2969373670C121332964 @default.
• W2969373670 hasConceptScore W2969373670C154945302 @default.
• W2969373670 hasConceptScore W2969373670C157486923 @default.
• W2969373670 hasConceptScore W2969373670C185592680 @default.
• W2969373670 hasConceptScore W2969373670C204241405 @default.
• W2969373670 hasConceptScore W2969373670C21308566 @default.
• W2969373670 hasConceptScore W2969373670C22820288 @default.
• W2969373670 hasConceptScore W2969373670C24890656 @default.
• W2969373670 hasConceptScore W2969373670C2524010 @default.
• W2969373670 hasConceptScore W2969373670C2780861071 @default.
• W2969373670 hasConceptScore W2969373670C33923547 @default.
• W2969373670 hasConceptScore W2969373670C37914503 @default.
• W2969373670 hasConceptScore W2969373670C41008148 @default.
• W2969373670 hasConceptScore W2969373670C55493867 @default.
• W2969373670 hasConceptScore W2969373670C68859911 @default.
• W2969373670 hasConceptScore W2969373670C7757238 @default.
• W2969373670 hasConceptScore W2969373670C90805587 @default.
• W2969373670 hasFunder F4320324120 @default.
• W2969373670 hasLocation W29693736701 @default.
• W2969373670 hasLocation W29693736702 @default.
• W2969373670 hasOpenAccess W2969373670 @default.
• W2969373670 hasPrimaryLocation W29693736701 @default.
• W2969373670 hasRelatedWork W2037600093 @default.
• W2969373670 hasRelatedWork W2069035364 @default.

• next