FRINK Linked Data Fragments server

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

• W3147260986 abstract "In this article, a fully compressed pattern matching problem is studied. The compression is represented by straight-line programs (SLPs)—that is, context-free grammars generating exactly one string; the term fully means that both the pattern and the text are given in the compressed form. The problem is approached using a recently developed technique of local recompression: the SLPs are refactored so that substrings of the pattern and text are encoded in both SLPs in the same way. To this end, the SLPs are locally decompressed and then recompressed in a uniform way. This technique yields an O((n+ m) log M) algorithm for compressed pattern matching, assuming that M fits in O(1) machine words, where n (m) is the size of the compressed representation of the text (pattern, respectively), and M is the size of the decompressed pattern. If only m+ n fits in O(1) machine words, the running time increases to O((n+m) log M log(n+m)). The previous best algorithm due to Lifshits has O(n2m) running time." @default.
• W3147260986 created "2021-04-13" @default.
• W3147260986 creator A5066525178 @default.
• W3147260986 date "2015-01-01" @default.
• W3147260986 modified "2023-10-11" @default.
• W3147260986 title "Faster Fully Compressed Pattern Matching by Recompression" @default.
• W3147260986 cites W11575295 @default.
• W3147260986 cites W1486245824 @default.
• W3147260986 cites W1492050056 @default.
• W3147260986 cites W1502253143 @default.
• W3147260986 cites W1510722254 @default.
• W3147260986 cites W1560755574 @default.
• W3147260986 cites W1573086401 @default.
• W3147260986 cites W1591460230 @default.
• W3147260986 cites W1595409123 @default.
• W3147260986 cites W1597956802 @default.
• W3147260986 cites W1931463589 @default.
• W3147260986 cites W1976149088 @default.
• W3147260986 cites W2067672042 @default.
• W3147260986 cites W2074389372 @default.
• W3147260986 cites W2075557785 @default.
• W3147260986 cites W2105686649 @default.
• W3147260986 cites W2113004376 @default.
• W3147260986 cites W2132809979 @default.
• W3147260986 cites W2140687800 @default.
• W3147260986 cites W2166408998 @default.
• W3147260986 cites W2189745519 @default.
• W3147260986 cites W2192459178 @default.
• W3147260986 cites W2344943271 @default.
• W3147260986 cites W2624305728 @default.
• W3147260986 cites W2802807316 @default.
• W3147260986 cites W3099440715 @default.
• W3147260986 cites W3138321435 @default.
• W3147260986 cites W2275139177 @default.
• W3147260986 cites W2566249919 @default.
• W3147260986 hasPublicationYear "2015" @default.
• W3147260986 type Work @default.
• W3147260986 sameAs 3147260986 @default.
• W3147260986 citedByCount "0" @default.
• W3147260986 crossrefType "journal-article" @default.
• W3147260986 hasAuthorship W3147260986A5066525178 @default.
• W3147260986 hasConcept C105795698 @default.
• W3147260986 hasConcept C11413529 @default.
• W3147260986 hasConcept C114614502 @default.
• W3147260986 hasConcept C121332964 @default.
• W3147260986 hasConcept C151730666 @default.
• W3147260986 hasConcept C154945302 @default.
• W3147260986 hasConcept C157486923 @default.
• W3147260986 hasConcept C162319229 @default.
• W3147260986 hasConcept C165064840 @default.
• W3147260986 hasConcept C17744445 @default.
• W3147260986 hasConcept C180016635 @default.
• W3147260986 hasConcept C182407805 @default.
• W3147260986 hasConcept C199360897 @default.
• W3147260986 hasConcept C199539241 @default.
• W3147260986 hasConcept C2776359362 @default.
• W3147260986 hasConcept C2779343474 @default.
• W3147260986 hasConcept C33923547 @default.
• W3147260986 hasConcept C37914503 @default.
• W3147260986 hasConcept C41008148 @default.
• W3147260986 hasConcept C68859911 @default.
• W3147260986 hasConcept C78548338 @default.
• W3147260986 hasConcept C86803240 @default.
• W3147260986 hasConcept C94625758 @default.
• W3147260986 hasConcept C97355855 @default.
• W3147260986 hasConceptScore W3147260986C105795698 @default.
• W3147260986 hasConceptScore W3147260986C11413529 @default.
• W3147260986 hasConceptScore W3147260986C114614502 @default.
• W3147260986 hasConceptScore W3147260986C121332964 @default.
• W3147260986 hasConceptScore W3147260986C151730666 @default.
• W3147260986 hasConceptScore W3147260986C154945302 @default.
• W3147260986 hasConceptScore W3147260986C157486923 @default.
• W3147260986 hasConceptScore W3147260986C162319229 @default.
• W3147260986 hasConceptScore W3147260986C165064840 @default.
• W3147260986 hasConceptScore W3147260986C17744445 @default.
• W3147260986 hasConceptScore W3147260986C180016635 @default.
• W3147260986 hasConceptScore W3147260986C182407805 @default.
• W3147260986 hasConceptScore W3147260986C199360897 @default.
• W3147260986 hasConceptScore W3147260986C199539241 @default.
• W3147260986 hasConceptScore W3147260986C2776359362 @default.
• W3147260986 hasConceptScore W3147260986C2779343474 @default.
• W3147260986 hasConceptScore W3147260986C33923547 @default.
• W3147260986 hasConceptScore W3147260986C37914503 @default.
• W3147260986 hasConceptScore W3147260986C41008148 @default.
• W3147260986 hasConceptScore W3147260986C68859911 @default.
• W3147260986 hasConceptScore W3147260986C78548338 @default.
• W3147260986 hasConceptScore W3147260986C86803240 @default.
• W3147260986 hasConceptScore W3147260986C94625758 @default.
• W3147260986 hasConceptScore W3147260986C97355855 @default.
• W3147260986 hasLocation W31472609861 @default.
• W3147260986 hasOpenAccess W3147260986 @default.
• W3147260986 hasPrimaryLocation W31472609861 @default.
• W3147260986 hasRelatedWork W1515387214 @default.
• W3147260986 hasRelatedWork W1549784688 @default.
• W3147260986 hasRelatedWork W1603504279 @default.
• W3147260986 hasRelatedWork W1615394536 @default.
• W3147260986 hasRelatedWork W1976918780 @default.
• W3147260986 hasRelatedWork W1978388540 @default.
• W3147260986 hasRelatedWork W1988110322 @default.
• W3147260986 hasRelatedWork W1999058046 @default.

• next