FRINK Linked Data Fragments server

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

• W36503838 abstract "Scaled matching and permutation matching are two well known paradigms in the domain of pattern matching. Scaled matching refers to finding an occurrence of a pattern which is enlarged proportionally by some scale k within a larger text. Permutation matching is the problem of finding all substrings within a text where the character statistics of the substring and the pattern are the same. Permutation matching is easy, while scaled matching requires innovative solutions. One interesting setting of applications is the merge of the two. The problem of scaled permuted matching (i.e. first permuting and then scaling) has been addressed and solved optimally. However, it was left as an open problem whether there are efficient algorithms for permuted scaled matching. In this paper we solve the problem efficiently in a deterministic setting and optimally in a randomized setting." @default.
• W36503838 created "2016-06-24" @default.
• W36503838 creator A5009275662 @default.
• W36503838 creator A5063475464 @default.
• W36503838 creator A5070120604 @default.
• W36503838 date "2014-01-01" @default.
• W36503838 modified "2023-09-27" @default.
• W36503838 title "Permuted Scaled Matching" @default.
• W36503838 cites W1972418517 @default.
• W36503838 cites W1983243118 @default.
• W36503838 cites W1985108724 @default.
• W36503838 cites W1990928415 @default.
• W36503838 cites W1991454799 @default.
• W36503838 cites W2004360395 @default.
• W36503838 cites W2012621171 @default.
• W36503838 cites W2012739991 @default.
• W36503838 cites W2024795930 @default.
• W36503838 cites W2029938761 @default.
• W36503838 cites W2032064287 @default.
• W36503838 cites W2042489423 @default.
• W36503838 cites W2045022942 @default.
• W36503838 cites W2055003119 @default.
• W36503838 cites W2074382201 @default.
• W36503838 cites W2076196239 @default.
• W36503838 cites W2134826720 @default.
• W36503838 cites W2434820933 @default.
• W36503838 cites W3098893300 @default.
• W36503838 cites W73366147 @default.
• W36503838 doi "https://doi.org/10.1007/978-3-319-07566-2_8" @default.
• W36503838 hasPublicationYear "2014" @default.
• W36503838 type Work @default.
• W36503838 sameAs 36503838 @default.
• W36503838 citedByCount "1" @default.
• W36503838 countsByYear W365038382016 @default.
• W36503838 crossrefType "book-chapter" @default.
• W36503838 hasAuthorship W36503838A5009275662 @default.
• W36503838 hasAuthorship W36503838A5063475464 @default.
• W36503838 hasAuthorship W36503838A5070120604 @default.
• W36503838 hasConcept C105795698 @default.
• W36503838 hasConcept C11413529 @default.
• W36503838 hasConcept C121332964 @default.
• W36503838 hasConcept C154945302 @default.
• W36503838 hasConcept C162319229 @default.
• W36503838 hasConcept C165064840 @default.
• W36503838 hasConcept C173608175 @default.
• W36503838 hasConcept C182407805 @default.
• W36503838 hasConcept C197129107 @default.
• W36503838 hasConcept C199360897 @default.
• W36503838 hasConcept C21308566 @default.
• W36503838 hasConcept C24890656 @default.
• W36503838 hasConcept C2524010 @default.
• W36503838 hasConcept C32610155 @default.
• W36503838 hasConcept C33923547 @default.
• W36503838 hasConcept C41008148 @default.
• W36503838 hasConcept C61455927 @default.
• W36503838 hasConcept C68859911 @default.
• W36503838 hasConcept C72545166 @default.
• W36503838 hasConcept C7757238 @default.
• W36503838 hasConcept C80444323 @default.
• W36503838 hasConcept C99844830 @default.
• W36503838 hasConceptScore W36503838C105795698 @default.
• W36503838 hasConceptScore W36503838C11413529 @default.
• W36503838 hasConceptScore W36503838C121332964 @default.
• W36503838 hasConceptScore W36503838C154945302 @default.
• W36503838 hasConceptScore W36503838C162319229 @default.
• W36503838 hasConceptScore W36503838C165064840 @default.
• W36503838 hasConceptScore W36503838C173608175 @default.
• W36503838 hasConceptScore W36503838C182407805 @default.
• W36503838 hasConceptScore W36503838C197129107 @default.
• W36503838 hasConceptScore W36503838C199360897 @default.
• W36503838 hasConceptScore W36503838C21308566 @default.
• W36503838 hasConceptScore W36503838C24890656 @default.
• W36503838 hasConceptScore W36503838C2524010 @default.
• W36503838 hasConceptScore W36503838C32610155 @default.
• W36503838 hasConceptScore W36503838C33923547 @default.
• W36503838 hasConceptScore W36503838C41008148 @default.
• W36503838 hasConceptScore W36503838C61455927 @default.
• W36503838 hasConceptScore W36503838C68859911 @default.
• W36503838 hasConceptScore W36503838C72545166 @default.
• W36503838 hasConceptScore W36503838C7757238 @default.
• W36503838 hasConceptScore W36503838C80444323 @default.
• W36503838 hasConceptScore W36503838C99844830 @default.
• W36503838 hasLocation W365038381 @default.
• W36503838 hasOpenAccess W36503838 @default.
• W36503838 hasPrimaryLocation W365038381 @default.
• W36503838 hasRelatedWork W1570238230 @default.
• W36503838 hasRelatedWork W1587310499 @default.
• W36503838 hasRelatedWork W1608916152 @default.
• W36503838 hasRelatedWork W1730684757 @default.
• W36503838 hasRelatedWork W1787230089 @default.
• W36503838 hasRelatedWork W1792667560 @default.
• W36503838 hasRelatedWork W2022657287 @default.
• W36503838 hasRelatedWork W2100727610 @default.
• W36503838 hasRelatedWork W2141496499 @default.
• W36503838 hasRelatedWork W2153517105 @default.
• W36503838 hasRelatedWork W2155227490 @default.
• W36503838 hasRelatedWork W2160051549 @default.
• W36503838 hasRelatedWork W2171866929 @default.
• W36503838 hasRelatedWork W2366227422 @default.
• W36503838 hasRelatedWork W2401518565 @default.

• next