FRINK Linked Data Fragments server

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

• W2132841370 endingPage "348" @default.
• W2132841370 startingPage "336" @default.
• W2132841370 abstract "We present a new algorithm for subsequence matching in grammar compressed strings. Given a grammar of size n compressing a string of size N and a pattern string of size m over an alphabet of size $$sigma $$ , our algorithm uses $$O(n+frac{nsigma }{w})$$ space and $$O(n+frac{nsigma }{w}+mlog Nlog wcdot occ)$$ or $$O(n+frac{nsigma }{w}log w+mlog Ncdot occ)$$ time. Here w is the word size and occ is the number of minimal occurrences of the pattern. Our algorithm uses less space than previous algorithms and is also faster for $$occ=o(frac{n}{log N})$$ occurrences. The algorithm uses a new data structure that allows us to efficiently find the next occurrence of a given character after a given position in a compressed string. This data structure in turn is based on a new data structure for the tree color problem, where the node colors are packed in bit strings." @default.
• W2132841370 created "2016-06-24" @default.
• W2132841370 creator A5011038568 @default.
• W2132841370 creator A5070148734 @default.
• W2132841370 creator A5083100766 @default.
• W2132841370 date "2015-09-30" @default.
• W2132841370 modified "2023-09-27" @default.
• W2132841370 title "Compressed Subsequence Matching and Packed Tree Coloring" @default.
• W2132841370 cites W125818881 @default.
• W2132841370 cites W1486260668 @default.
• W2132841370 cites W1486435498 @default.
• W2132841370 cites W1501342714 @default.
• W2132841370 cites W1571081892 @default.
• W2132841370 cites W1597508325 @default.
• W2132841370 cites W1705442494 @default.
• W2132841370 cites W1909754222 @default.
• W2132841370 cites W1968478381 @default.
• W2132841370 cites W1969221581 @default.
• W2132841370 cites W1973608346 @default.
• W2132841370 cites W2002610410 @default.
• W2132841370 cites W2018804864 @default.
• W2132841370 cites W2024305877 @default.
• W2132841370 cites W2025590344 @default.
• W2132841370 cites W2074286662 @default.
• W2132841370 cites W2076009323 @default.
• W2132841370 cites W2089028680 @default.
• W2132841370 cites W2107745473 @default.
• W2132841370 cites W2113004376 @default.
• W2132841370 cites W2116513710 @default.
• W2132841370 cites W2122962290 @default.
• W2132841370 cites W2156026066 @default.
• W2132841370 cites W2602771387 @default.
• W2132841370 cites W2914364168 @default.
• W2132841370 cites W3042165818 @default.
• W2132841370 cites W4210977366 @default.
• W2132841370 cites W4238367359 @default.
• W2132841370 cites W4242890242 @default.
• W2132841370 doi "https://doi.org/10.1007/s00453-015-0068-9" @default.
• W2132841370 hasPublicationYear "2015" @default.
• W2132841370 type Work @default.
• W2132841370 sameAs 2132841370 @default.
• W2132841370 citedByCount "7" @default.
• W2132841370 countsByYear W21328413702018 @default.
• W2132841370 countsByYear W21328413702019 @default.
• W2132841370 countsByYear W21328413702020 @default.
• W2132841370 countsByYear W21328413702021 @default.
• W2132841370 crossrefType "journal-article" @default.
• W2132841370 hasAuthorship W2132841370A5011038568 @default.
• W2132841370 hasAuthorship W2132841370A5070148734 @default.
• W2132841370 hasAuthorship W2132841370A5083100766 @default.
• W2132841370 hasBestOaLocation W21328413702 @default.
• W2132841370 hasConcept C105795698 @default.
• W2132841370 hasConcept C106278948 @default.
• W2132841370 hasConcept C111919701 @default.
• W2132841370 hasConcept C112876837 @default.
• W2132841370 hasConcept C113174947 @default.
• W2132841370 hasConcept C11413529 @default.
• W2132841370 hasConcept C114614502 @default.
• W2132841370 hasConcept C121332964 @default.
• W2132841370 hasConcept C127413603 @default.
• W2132841370 hasConcept C134306372 @default.
• W2132841370 hasConcept C137877099 @default.
• W2132841370 hasConcept C138885662 @default.
• W2132841370 hasConcept C154945302 @default.
• W2132841370 hasConcept C157486923 @default.
• W2132841370 hasConcept C159620131 @default.
• W2132841370 hasConcept C162319229 @default.
• W2132841370 hasConcept C165064840 @default.
• W2132841370 hasConcept C199360897 @default.
• W2132841370 hasConcept C203689450 @default.
• W2132841370 hasConcept C2778049214 @default.
• W2132841370 hasConcept C2778572836 @default.
• W2132841370 hasConcept C2780428219 @default.
• W2132841370 hasConcept C2780897414 @default.
• W2132841370 hasConcept C33923547 @default.
• W2132841370 hasConcept C34388435 @default.
• W2132841370 hasConcept C37914503 @default.
• W2132841370 hasConcept C41008148 @default.
• W2132841370 hasConcept C41895202 @default.
• W2132841370 hasConcept C62520636 @default.
• W2132841370 hasConcept C68859911 @default.
• W2132841370 hasConcept C7757238 @default.
• W2132841370 hasConcept C78519656 @default.
• W2132841370 hasConceptScore W2132841370C105795698 @default.
• W2132841370 hasConceptScore W2132841370C106278948 @default.
• W2132841370 hasConceptScore W2132841370C111919701 @default.
• W2132841370 hasConceptScore W2132841370C112876837 @default.
• W2132841370 hasConceptScore W2132841370C113174947 @default.
• W2132841370 hasConceptScore W2132841370C11413529 @default.
• W2132841370 hasConceptScore W2132841370C114614502 @default.
• W2132841370 hasConceptScore W2132841370C121332964 @default.
• W2132841370 hasConceptScore W2132841370C127413603 @default.
• W2132841370 hasConceptScore W2132841370C134306372 @default.
• W2132841370 hasConceptScore W2132841370C137877099 @default.
• W2132841370 hasConceptScore W2132841370C138885662 @default.
• W2132841370 hasConceptScore W2132841370C154945302 @default.
• W2132841370 hasConceptScore W2132841370C157486923 @default.
• W2132841370 hasConceptScore W2132841370C159620131 @default.

• next