FRINK Linked Data Fragments server

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

• W226134553 endingPage "742" @default.
• W226134553 startingPage "731" @default.
• W226134553 abstract "To store and search genomic databases efficiently, researchers have recently started building self-indexes based on LZ77. As the name suggests, a self-index for a string supports both random access and pattern matching queries. In this paper we show how, given a string S [1..n] whose LZ77 parse consists of z phrases, we can store a self-index for S in (mathcal{O}({z log (n / z)})) space such that later, first, given a position i and a length ℓ, we can extract S [i..i + ℓ − 1] in (mathcal{O}({ell + log n})) time; second, given a pattern P [1..m], we can list the occ occurrences of P in S in (mathcal{O}({m log m + occ log log n})) time." @default.
• W226134553 created "2016-06-24" @default.
• W226134553 creator A5013172801 @default.
• W226134553 creator A5018508280 @default.
• W226134553 creator A5021097696 @default.
• W226134553 creator A5022706035 @default.
• W226134553 creator A5050513868 @default.
• W226134553 date "2014-01-01" @default.
• W226134553 modified "2023-10-01" @default.
• W226134553 title "LZ77-Based Self-indexing with Faster Pattern Matching" @default.
• W226134553 cites W1498437305 @default.
• W226134553 cites W158263462 @default.
• W226134553 cites W1799060258 @default.
• W226134553 cites W1800468673 @default.
• W226134553 cites W1967156765 @default.
• W226134553 cites W1972418517 @default.
• W226134553 cites W1973608346 @default.
• W226134553 cites W1979271813 @default.
• W226134553 cites W2015586288 @default.
• W226134553 cites W2071262136 @default.
• W226134553 cites W2072021854 @default.
• W226134553 cites W2088386938 @default.
• W226134553 cites W2101881908 @default.
• W226134553 cites W2107745473 @default.
• W226134553 cites W2112821228 @default.
• W226134553 cites W2113004376 @default.
• W226134553 cites W2135639194 @default.
• W226134553 cites W2141931308 @default.
• W226134553 cites W2149592768 @default.
• W226134553 cites W2155512447 @default.
• W226134553 cites W2434820933 @default.
• W226134553 cites W4210977366 @default.
• W226134553 cites W4250711110 @default.
• W226134553 doi "https://doi.org/10.1007/978-3-642-54423-1_63" @default.
• W226134553 hasPublicationYear "2014" @default.
• W226134553 type Work @default.
• W226134553 sameAs 226134553 @default.
• W226134553 citedByCount "56" @default.
• W226134553 countsByYear W2261345532012 @default.
• W226134553 countsByYear W2261345532014 @default.
• W226134553 countsByYear W2261345532015 @default.
• W226134553 countsByYear W2261345532016 @default.
• W226134553 countsByYear W2261345532017 @default.
• W226134553 countsByYear W2261345532018 @default.
• W226134553 countsByYear W2261345532019 @default.
• W226134553 countsByYear W2261345532020 @default.
• W226134553 countsByYear W2261345532021 @default.
• W226134553 countsByYear W2261345532022 @default.
• W226134553 countsByYear W2261345532023 @default.
• W226134553 crossrefType "book-chapter" @default.
• W226134553 hasAuthorship W226134553A5013172801 @default.
• W226134553 hasAuthorship W226134553A5018508280 @default.
• W226134553 hasAuthorship W226134553A5021097696 @default.
• W226134553 hasAuthorship W226134553A5022706035 @default.
• W226134553 hasAuthorship W226134553A5050513868 @default.
• W226134553 hasConcept C10138342 @default.
• W226134553 hasConcept C105795698 @default.
• W226134553 hasConcept C111919701 @default.
• W226134553 hasConcept C114614502 @default.
• W226134553 hasConcept C136764020 @default.
• W226134553 hasConcept C154945302 @default.
• W226134553 hasConcept C157486923 @default.
• W226134553 hasConcept C162324750 @default.
• W226134553 hasConcept C165064840 @default.
• W226134553 hasConcept C186644900 @default.
• W226134553 hasConcept C198082294 @default.
• W226134553 hasConcept C2777382242 @default.
• W226134553 hasConcept C2778572836 @default.
• W226134553 hasConcept C33923547 @default.
• W226134553 hasConcept C37914503 @default.
• W226134553 hasConcept C41008148 @default.
• W226134553 hasConcept C63553672 @default.
• W226134553 hasConcept C68859911 @default.
• W226134553 hasConcept C75165309 @default.
• W226134553 hasConcept C7757238 @default.
• W226134553 hasConceptScore W226134553C10138342 @default.
• W226134553 hasConceptScore W226134553C105795698 @default.
• W226134553 hasConceptScore W226134553C111919701 @default.
• W226134553 hasConceptScore W226134553C114614502 @default.
• W226134553 hasConceptScore W226134553C136764020 @default.
• W226134553 hasConceptScore W226134553C154945302 @default.
• W226134553 hasConceptScore W226134553C157486923 @default.
• W226134553 hasConceptScore W226134553C162324750 @default.
• W226134553 hasConceptScore W226134553C165064840 @default.
• W226134553 hasConceptScore W226134553C186644900 @default.
• W226134553 hasConceptScore W226134553C198082294 @default.
• W226134553 hasConceptScore W226134553C2777382242 @default.
• W226134553 hasConceptScore W226134553C2778572836 @default.
• W226134553 hasConceptScore W226134553C33923547 @default.
• W226134553 hasConceptScore W226134553C37914503 @default.
• W226134553 hasConceptScore W226134553C41008148 @default.
• W226134553 hasConceptScore W226134553C63553672 @default.
• W226134553 hasConceptScore W226134553C68859911 @default.
• W226134553 hasConceptScore W226134553C75165309 @default.
• W226134553 hasConceptScore W226134553C7757238 @default.
• W226134553 hasLocation W2261345531 @default.
• W226134553 hasOpenAccess W226134553 @default.
• W226134553 hasPrimaryLocation W2261345531 @default.

• next