Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283767601> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4283767601 abstract "Parameterized strings are a generalization of strings in that their characters are drawn from two different alphabets, where one is considered to be the alphabet of static characters and the other to be the alphabet of parameter characters. Two parameterized strings are a parameterized match if there is a bijection over all characters such that the bijection transforms one string to the other while keeping the static characters (i.e., it behaves as the identity on the static alphabet). Ganguly et al. [SODA 2017] proposed the parameterized Burrows--Wheeler transform (pBWT) as a variant of the Burrows--Wheeler transform for space-efficient parameterized pattern matching. In this paper, we propose an algorithm for computing the pBWT online by reading the characters of a given input string one-by-one from right to left. Our algorithm works in $O(|Pi| log n / log log n)$ amortized time for each input character, where $n$ and $Pi$ denote the size of the input string and the alphabet of the parameter characters, respectively." @default.
- W4283767601 created "2022-07-03" @default.
- W4283767601 creator A5051606830 @default.
- W4283767601 creator A5071075962 @default.
- W4283767601 creator A5071551582 @default.
- W4283767601 creator A5078196107 @default.
- W4283767601 creator A5084884980 @default.
- W4283767601 date "2022-06-30" @default.
- W4283767601 modified "2023-09-23" @default.
- W4283767601 title "Computing the Parameterized Burrows--Wheeler Transform Online" @default.
- W4283767601 doi "https://doi.org/10.48550/arxiv.2206.15100" @default.
- W4283767601 hasPublicationYear "2022" @default.
- W4283767601 type Work @default.
- W4283767601 citedByCount "0" @default.
- W4283767601 crossrefType "posted-content" @default.
- W4283767601 hasAuthorship W4283767601A5051606830 @default.
- W4283767601 hasAuthorship W4283767601A5071075962 @default.
- W4283767601 hasAuthorship W4283767601A5071551582 @default.
- W4283767601 hasAuthorship W4283767601A5078196107 @default.
- W4283767601 hasAuthorship W4283767601A5084884980 @default.
- W4283767601 hasBestOaLocation W42837676011 @default.
- W4283767601 hasConcept C112876837 @default.
- W4283767601 hasConcept C11413529 @default.
- W4283767601 hasConcept C114614502 @default.
- W4283767601 hasConcept C118615104 @default.
- W4283767601 hasConcept C134306372 @default.
- W4283767601 hasConcept C138885662 @default.
- W4283767601 hasConcept C157486923 @default.
- W4283767601 hasConcept C165464430 @default.
- W4283767601 hasConcept C177148314 @default.
- W4283767601 hasConcept C24424167 @default.
- W4283767601 hasConcept C2524010 @default.
- W4283767601 hasConcept C2780861071 @default.
- W4283767601 hasConcept C33923547 @default.
- W4283767601 hasConcept C37914503 @default.
- W4283767601 hasConcept C41895202 @default.
- W4283767601 hasConceptScore W4283767601C112876837 @default.
- W4283767601 hasConceptScore W4283767601C11413529 @default.
- W4283767601 hasConceptScore W4283767601C114614502 @default.
- W4283767601 hasConceptScore W4283767601C118615104 @default.
- W4283767601 hasConceptScore W4283767601C134306372 @default.
- W4283767601 hasConceptScore W4283767601C138885662 @default.
- W4283767601 hasConceptScore W4283767601C157486923 @default.
- W4283767601 hasConceptScore W4283767601C165464430 @default.
- W4283767601 hasConceptScore W4283767601C177148314 @default.
- W4283767601 hasConceptScore W4283767601C24424167 @default.
- W4283767601 hasConceptScore W4283767601C2524010 @default.
- W4283767601 hasConceptScore W4283767601C2780861071 @default.
- W4283767601 hasConceptScore W4283767601C33923547 @default.
- W4283767601 hasConceptScore W4283767601C37914503 @default.
- W4283767601 hasConceptScore W4283767601C41895202 @default.
- W4283767601 hasLocation W42837676011 @default.
- W4283767601 hasOpenAccess W4283767601 @default.
- W4283767601 hasPrimaryLocation W42837676011 @default.
- W4283767601 hasRelatedWork W2015921499 @default.
- W4283767601 hasRelatedWork W2041741600 @default.
- W4283767601 hasRelatedWork W2053655031 @default.
- W4283767601 hasRelatedWork W2056884477 @default.
- W4283767601 hasRelatedWork W2121643994 @default.
- W4283767601 hasRelatedWork W2156655457 @default.
- W4283767601 hasRelatedWork W250912397 @default.
- W4283767601 hasRelatedWork W2947982601 @default.
- W4283767601 hasRelatedWork W4283767601 @default.
- W4283767601 hasRelatedWork W61744817 @default.
- W4283767601 isParatext "false" @default.
- W4283767601 isRetracted "false" @default.
- W4283767601 workType "article" @default.