FRINK Linked Data Fragments server

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

• W2735124740 endingPage "49" @default.
• W2735124740 startingPage "40" @default.
• W2735124740 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 σ, 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 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.
• W2735124740 created "2017-07-21" @default.
• W2735124740 creator A5011038568 @default.
• W2735124740 creator A5070148734 @default.
• W2735124740 creator A5083100766 @default.
• W2735124740 date "2014-01-01" @default.
• W2735124740 modified "2023-09-23" @default.
• W2735124740 title "Compressed Subsequence Matching and Packed Tree Coloring" @default.
• W2735124740 cites W125818881 @default.
• W2735124740 cites W1486260668 @default.
• W2735124740 cites W1486435498 @default.
• W2735124740 cites W1501342714 @default.
• W2735124740 cites W1571081892 @default.
• W2735124740 cites W1597508325 @default.
• W2735124740 cites W1705442494 @default.
• W2735124740 cites W1909754222 @default.
• W2735124740 cites W1968478381 @default.
• W2735124740 cites W1969221581 @default.
• W2735124740 cites W1971012947 @default.
• W2735124740 cites W1973608346 @default.
• W2735124740 cites W2002610410 @default.
• W2735124740 cites W2018804864 @default.
• W2735124740 cites W2024305877 @default.
• W2735124740 cites W2025590344 @default.
• W2735124740 cites W2074286662 @default.
• W2735124740 cites W2076009323 @default.
• W2735124740 cites W2107745473 @default.
• W2735124740 cites W2113004376 @default.
• W2735124740 cites W2116513710 @default.
• W2735124740 cites W2122962290 @default.
• W2735124740 cites W2156026066 @default.
• W2735124740 cites W2602771387 @default.
• W2735124740 cites W2914364168 @default.
• W2735124740 cites W3042165818 @default.
• W2735124740 cites W4210977366 @default.
• W2735124740 cites W4238367359 @default.
• W2735124740 cites W4242890242 @default.
• W2735124740 doi "https://doi.org/10.1007/978-3-319-07566-2_5" @default.
• W2735124740 hasPublicationYear "2014" @default.
• W2735124740 type Work @default.
• W2735124740 sameAs 2735124740 @default.
• W2735124740 citedByCount "4" @default.
• W2735124740 countsByYear W27351247402014 @default.
• W2735124740 countsByYear W27351247402015 @default.
• W2735124740 countsByYear W27351247402017 @default.
• W2735124740 countsByYear W27351247402020 @default.
• W2735124740 crossrefType "book-chapter" @default.
• W2735124740 hasAuthorship W2735124740A5011038568 @default.
• W2735124740 hasAuthorship W2735124740A5070148734 @default.
• W2735124740 hasAuthorship W2735124740A5083100766 @default.
• W2735124740 hasBestOaLocation W27351247402 @default.
• W2735124740 hasConcept C105795698 @default.
• W2735124740 hasConcept C106278948 @default.
• W2735124740 hasConcept C112876837 @default.
• W2735124740 hasConcept C113174947 @default.
• W2735124740 hasConcept C11413529 @default.
• W2735124740 hasConcept C114614502 @default.
• W2735124740 hasConcept C121332964 @default.
• W2735124740 hasConcept C134306372 @default.
• W2735124740 hasConcept C137877099 @default.
• W2735124740 hasConcept C138885662 @default.
• W2735124740 hasConcept C154945302 @default.
• W2735124740 hasConcept C157486923 @default.
• W2735124740 hasConcept C159620131 @default.
• W2735124740 hasConcept C162319229 @default.
• W2735124740 hasConcept C165064840 @default.
• W2735124740 hasConcept C199360897 @default.
• W2735124740 hasConcept C203689450 @default.
• W2735124740 hasConcept C2778049214 @default.
• W2735124740 hasConcept C2780897414 @default.
• W2735124740 hasConcept C33923547 @default.
• W2735124740 hasConcept C34388435 @default.
• W2735124740 hasConcept C37914503 @default.
• W2735124740 hasConcept C41008148 @default.
• W2735124740 hasConcept C41895202 @default.
• W2735124740 hasConcept C62520636 @default.
• W2735124740 hasConcept C68859911 @default.
• W2735124740 hasConcept C7757238 @default.
• W2735124740 hasConceptScore W2735124740C105795698 @default.
• W2735124740 hasConceptScore W2735124740C106278948 @default.
• W2735124740 hasConceptScore W2735124740C112876837 @default.
• W2735124740 hasConceptScore W2735124740C113174947 @default.
• W2735124740 hasConceptScore W2735124740C11413529 @default.
• W2735124740 hasConceptScore W2735124740C114614502 @default.
• W2735124740 hasConceptScore W2735124740C121332964 @default.
• W2735124740 hasConceptScore W2735124740C134306372 @default.
• W2735124740 hasConceptScore W2735124740C137877099 @default.
• W2735124740 hasConceptScore W2735124740C138885662 @default.
• W2735124740 hasConceptScore W2735124740C154945302 @default.
• W2735124740 hasConceptScore W2735124740C157486923 @default.
• W2735124740 hasConceptScore W2735124740C159620131 @default.
• W2735124740 hasConceptScore W2735124740C162319229 @default.
• W2735124740 hasConceptScore W2735124740C165064840 @default.
• W2735124740 hasConceptScore W2735124740C199360897 @default.
• W2735124740 hasConceptScore W2735124740C203689450 @default.
• W2735124740 hasConceptScore W2735124740C2778049214 @default.
• W2735124740 hasConceptScore W2735124740C2780897414 @default.
• W2735124740 hasConceptScore W2735124740C33923547 @default.

• next