Matches in SemOpenAlex for { <https://semopenalex.org/work/W1809191653> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1809191653 endingPage "63" @default.
- W1809191653 startingPage "56" @default.
- W1809191653 abstract "We consider how to index strings, trees and graphs for jumbled pattern matching when we are asked to return a match if one exists. For example, we show how, given a tree containing two colours, we can build a quadratic-space index with which we can find a match in time proportional to the size of the match. We also show how we need only linear space if we are content with approximate matches." @default.
- W1809191653 created "2016-06-24" @default.
- W1809191653 creator A5013172801 @default.
- W1809191653 creator A5017689080 @default.
- W1809191653 creator A5026659686 @default.
- W1809191653 creator A5037548562 @default.
- W1809191653 creator A5061874157 @default.
- W1809191653 creator A5063897224 @default.
- W1809191653 creator A5073527139 @default.
- W1809191653 date "2013-01-01" @default.
- W1809191653 modified "2023-10-18" @default.
- W1809191653 title "Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs" @default.
- W1809191653 cites W161072239 @default.
- W1809191653 cites W1977563497 @default.
- W1809191653 cites W2004360395 @default.
- W1809191653 cites W2012621171 @default.
- W1809191653 cites W2018472652 @default.
- W1809191653 cites W2018804864 @default.
- W1809191653 cites W2023986152 @default.
- W1809191653 cites W2032064287 @default.
- W1809191653 cites W2034531809 @default.
- W1809191653 cites W2139343285 @default.
- W1809191653 cites W2147726140 @default.
- W1809191653 cites W2167917769 @default.
- W1809191653 cites W2172741897 @default.
- W1809191653 cites W2797195473 @default.
- W1809191653 cites W3098893300 @default.
- W1809191653 cites W4245233742 @default.
- W1809191653 cites W73366147 @default.
- W1809191653 doi "https://doi.org/10.1007/978-3-319-02432-5_10" @default.
- W1809191653 hasPublicationYear "2013" @default.
- W1809191653 type Work @default.
- W1809191653 sameAs 1809191653 @default.
- W1809191653 citedByCount "9" @default.
- W1809191653 countsByYear W18091916532014 @default.
- W1809191653 countsByYear W18091916532016 @default.
- W1809191653 countsByYear W18091916532020 @default.
- W1809191653 crossrefType "book-chapter" @default.
- W1809191653 hasAuthorship W1809191653A5013172801 @default.
- W1809191653 hasAuthorship W1809191653A5017689080 @default.
- W1809191653 hasAuthorship W1809191653A5026659686 @default.
- W1809191653 hasAuthorship W1809191653A5037548562 @default.
- W1809191653 hasAuthorship W1809191653A5061874157 @default.
- W1809191653 hasAuthorship W1809191653A5063897224 @default.
- W1809191653 hasAuthorship W1809191653A5073527139 @default.
- W1809191653 hasBestOaLocation W18091916532 @default.
- W1809191653 hasConcept C105795698 @default.
- W1809191653 hasConcept C111919701 @default.
- W1809191653 hasConcept C113174947 @default.
- W1809191653 hasConcept C114614502 @default.
- W1809191653 hasConcept C118615104 @default.
- W1809191653 hasConcept C129844170 @default.
- W1809191653 hasConcept C136764020 @default.
- W1809191653 hasConcept C165064840 @default.
- W1809191653 hasConcept C2524010 @default.
- W1809191653 hasConcept C2777382242 @default.
- W1809191653 hasConcept C2778572836 @default.
- W1809191653 hasConcept C33923547 @default.
- W1809191653 hasConcept C41008148 @default.
- W1809191653 hasConceptScore W1809191653C105795698 @default.
- W1809191653 hasConceptScore W1809191653C111919701 @default.
- W1809191653 hasConceptScore W1809191653C113174947 @default.
- W1809191653 hasConceptScore W1809191653C114614502 @default.
- W1809191653 hasConceptScore W1809191653C118615104 @default.
- W1809191653 hasConceptScore W1809191653C129844170 @default.
- W1809191653 hasConceptScore W1809191653C136764020 @default.
- W1809191653 hasConceptScore W1809191653C165064840 @default.
- W1809191653 hasConceptScore W1809191653C2524010 @default.
- W1809191653 hasConceptScore W1809191653C2777382242 @default.
- W1809191653 hasConceptScore W1809191653C2778572836 @default.
- W1809191653 hasConceptScore W1809191653C33923547 @default.
- W1809191653 hasConceptScore W1809191653C41008148 @default.
- W1809191653 hasLocation W18091916531 @default.
- W1809191653 hasLocation W18091916532 @default.
- W1809191653 hasOpenAccess W1809191653 @default.
- W1809191653 hasPrimaryLocation W18091916531 @default.
- W1809191653 hasRelatedWork W1978042415 @default.
- W1809191653 hasRelatedWork W2014153293 @default.
- W1809191653 hasRelatedWork W2017331178 @default.
- W1809191653 hasRelatedWork W2083542484 @default.
- W1809191653 hasRelatedWork W2552050053 @default.
- W1809191653 hasRelatedWork W2579720493 @default.
- W1809191653 hasRelatedWork W2798321768 @default.
- W1809191653 hasRelatedWork W2963452919 @default.
- W1809191653 hasRelatedWork W2976797620 @default.
- W1809191653 hasRelatedWork W3086542228 @default.
- W1809191653 isParatext "false" @default.
- W1809191653 isRetracted "false" @default.
- W1809191653 magId "1809191653" @default.
- W1809191653 workType "book-chapter" @default.