FRINK Linked Data Fragments server

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

• W2183776810 endingPage "144" @default.
• W2183776810 startingPage "133" @default.
• W2183776810 abstract "We describe succinct and compact representations of the bidirectional bwt of a string s ∈ Σ* which provide increasing navigation power and a number of space-time tradeoffs. One such representation allows to extend a substring of s by one character from the left and from the right in constant time, taking O(|s| log |Σ|) bits of space. We then match the functions supported by each representation to a number of algorithms that traverse the nodes of the suffix tree of s, exploiting connections between the bwt and the suffix-link tree. This results in near-linear time algorithms for many sequence analysis problems (e.g. maximal unique matches), for the first time in succinct space." @default.
• W2183776810 created "2016-06-24" @default.
• W2183776810 creator A5007639641 @default.
• W2183776810 creator A5018508280 @default.
• W2183776810 creator A5043558409 @default.
• W2183776810 creator A5059502958 @default.
• W2183776810 date "2013-01-01" @default.
• W2183776810 modified "2023-09-29" @default.
• W2183776810 title "Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform" @default.
• W2183776810 cites W132553613 @default.
• W2183776810 cites W1485516007 @default.
• W2183776810 cites W1487662321 @default.
• W2183776810 cites W1548111976 @default.
• W2183776810 cites W1549037892 @default.
• W2183776810 cites W1565650557 @default.
• W2183776810 cites W1573352354 @default.
• W2183776810 cites W1974033543 @default.
• W2183776810 cites W1978432747 @default.
• W2183776810 cites W2014318353 @default.
• W2183776810 cites W2014459399 @default.
• W2183776810 cites W2056972845 @default.
• W2183776810 cites W2061474902 @default.
• W2183776810 cites W2073921136 @default.
• W2183776810 cites W2074229180 @default.
• W2183776810 cites W2093931624 @default.
• W2183776810 cites W2097341408 @default.
• W2183776810 cites W2105633925 @default.
• W2183776810 cites W2119279650 @default.
• W2183776810 cites W2138565200 @default.
• W2183776810 cites W2154803978 @default.
• W2183776810 cites W4235295823 @default.
• W2183776810 cites W4239994702 @default.
• W2183776810 cites W4250711110 @default.
• W2183776810 cites W938539187 @default.
• W2183776810 doi "https://doi.org/10.1007/978-3-642-40450-4_12" @default.
• W2183776810 hasPublicationYear "2013" @default.
• W2183776810 type Work @default.
• W2183776810 sameAs 2183776810 @default.
• W2183776810 citedByCount "41" @default.
• W2183776810 countsByYear W21837768102013 @default.
• W2183776810 countsByYear W21837768102014 @default.
• W2183776810 countsByYear W21837768102015 @default.
• W2183776810 countsByYear W21837768102016 @default.
• W2183776810 countsByYear W21837768102017 @default.
• W2183776810 countsByYear W21837768102018 @default.
• W2183776810 countsByYear W21837768102019 @default.
• W2183776810 countsByYear W21837768102020 @default.
• W2183776810 countsByYear W21837768102021 @default.
• W2183776810 countsByYear W21837768102022 @default.
• W2183776810 countsByYear W21837768102023 @default.
• W2183776810 crossrefType "book-chapter" @default.
• W2183776810 hasAuthorship W2183776810A5007639641 @default.
• W2183776810 hasAuthorship W2183776810A5018508280 @default.
• W2183776810 hasAuthorship W2183776810A5043558409 @default.
• W2183776810 hasAuthorship W2183776810A5059502958 @default.
• W2183776810 hasConcept C100903775 @default.
• W2183776810 hasConcept C113174947 @default.
• W2183776810 hasConcept C11413529 @default.
• W2183776810 hasConcept C114614502 @default.
• W2183776810 hasConcept C118146561 @default.
• W2183776810 hasConcept C121332964 @default.
• W2183776810 hasConcept C130187892 @default.
• W2183776810 hasConcept C13280743 @default.
• W2183776810 hasConcept C138885662 @default.
• W2183776810 hasConcept C157486923 @default.
• W2183776810 hasConcept C162319229 @default.
• W2183776810 hasConcept C176809094 @default.
• W2183776810 hasConcept C17744445 @default.
• W2183776810 hasConcept C182407805 @default.
• W2183776810 hasConcept C199360897 @default.
• W2183776810 hasConcept C199539241 @default.
• W2183776810 hasConcept C205649164 @default.
• W2183776810 hasConcept C2524010 @default.
• W2183776810 hasConcept C2776359362 @default.
• W2183776810 hasConcept C2778112365 @default.
• W2183776810 hasConcept C2779259728 @default.
• W2183776810 hasConcept C2779804580 @default.
• W2183776810 hasConcept C2780861071 @default.
• W2183776810 hasConcept C2781166958 @default.
• W2183776810 hasConcept C311688 @default.
• W2183776810 hasConcept C33923547 @default.
• W2183776810 hasConcept C37914503 @default.
• W2183776810 hasConcept C41008148 @default.
• W2183776810 hasConcept C41895202 @default.
• W2183776810 hasConcept C54355233 @default.
• W2183776810 hasConcept C62520636 @default.
• W2183776810 hasConcept C80444323 @default.
• W2183776810 hasConcept C86803240 @default.
• W2183776810 hasConcept C94625758 @default.
• W2183776810 hasConceptScore W2183776810C100903775 @default.
• W2183776810 hasConceptScore W2183776810C113174947 @default.
• W2183776810 hasConceptScore W2183776810C11413529 @default.
• W2183776810 hasConceptScore W2183776810C114614502 @default.
• W2183776810 hasConceptScore W2183776810C118146561 @default.
• W2183776810 hasConceptScore W2183776810C121332964 @default.
• W2183776810 hasConceptScore W2183776810C130187892 @default.
• W2183776810 hasConceptScore W2183776810C13280743 @default.
• W2183776810 hasConceptScore W2183776810C138885662 @default.

• next