FRINK Linked Data Fragments server

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

• W3021033770 abstract "We investigate the problem of detecting periodic trends within a string S of length n, arriving in the streaming model, containing at most k wildcard characters, where k = o(n). A wildcard character is a special character that can be assigned any other character. We say that S has wildcard-period p if there exists an assignment to each of the wildcard characters so that in the resulting stream the prefix of length n − p equals the suffix of length n − p. We present a two-pass streaming algorithm that computes wildcard-periods of S using $mathcal {O}(k^{3} text {polylog} n)$ bits of space, while we also show that this problem cannot be solved in sublinear space in one pass. We also give a one-pass randomized streaming algorithm that computes all wildcard-periods p of S with $p<frac {n}{2}$ and no wildcard characters appearing in the last p symbols of S, using $mathcal {O}(k^{3}log ^{9} n)$ space." @default.
• W3021033770 created "2020-05-13" @default.
• W3021033770 creator A5000077084 @default.
• W3021033770 creator A5018283928 @default.
• W3021033770 creator A5033348209 @default.
• W3021033770 creator A5090091569 @default.
• W3021033770 date "2019-12-20" @default.
• W3021033770 modified "2023-09-23" @default.
• W3021033770 title "Periodicity in Data Streams with Wildcards" @default.
• W3021033770 cites W1483799883 @default.
• W3021033770 cites W1499807604 @default.
• W3021033770 cites W1673624119 @default.
• W3021033770 cites W1832313123 @default.
• W3021033770 cites W1973767581 @default.
• W3021033770 cites W1980291517 @default.
• W3021033770 cites W1983243118 @default.
• W3021033770 cites W1985108724 @default.
• W3021033770 cites W1996113955 @default.
• W3021033770 cites W2006355640 @default.
• W3021033770 cites W2016376081 @default.
• W3021033770 cites W2055043387 @default.
• W3021033770 cites W2067386559 @default.
• W3021033770 cites W2067545631 @default.
• W3021033770 cites W2081720934 @default.
• W3021033770 cites W2090320977 @default.
• W3021033770 cites W2103126020 @default.
• W3021033770 cites W2126884435 @default.
• W3021033770 cites W2130314652 @default.
• W3021033770 cites W2144697110 @default.
• W3021033770 cites W2164259467 @default.
• W3021033770 cites W2749243312 @default.
• W3021033770 cites W2963075986 @default.
• W3021033770 cites W3137531283 @default.
• W3021033770 cites W4239612016 @default.
• W3021033770 cites W4239774287 @default.
• W3021033770 cites W54294051 @default.
• W3021033770 cites W2912684911 @default.
• W3021033770 doi "https://doi.org/10.1007/s00224-019-09950-y" @default.
• W3021033770 hasPublicationYear "2019" @default.
• W3021033770 type Work @default.
• W3021033770 sameAs 3021033770 @default.
• W3021033770 citedByCount "1" @default.
• W3021033770 countsByYear W30210337702021 @default.
• W3021033770 crossrefType "journal-article" @default.
• W3021033770 hasAuthorship W3021033770A5000077084 @default.
• W3021033770 hasAuthorship W3021033770A5018283928 @default.
• W3021033770 hasAuthorship W3021033770A5033348209 @default.
• W3021033770 hasAuthorship W3021033770A5090091569 @default.
• W3021033770 hasBestOaLocation W30210337702 @default.
• W3021033770 hasConcept C111919701 @default.
• W3021033770 hasConcept C114614502 @default.
• W3021033770 hasConcept C117160843 @default.
• W3021033770 hasConcept C118615104 @default.
• W3021033770 hasConcept C134306372 @default.
• W3021033770 hasConcept C138885662 @default.
• W3021033770 hasConcept C141603448 @default.
• W3021033770 hasConcept C157486923 @default.
• W3021033770 hasConcept C187166803 @default.
• W3021033770 hasConcept C2524010 @default.
• W3021033770 hasConcept C2778572836 @default.
• W3021033770 hasConcept C2779804580 @default.
• W3021033770 hasConcept C2780861071 @default.
• W3021033770 hasConcept C33923547 @default.
• W3021033770 hasConcept C37914503 @default.
• W3021033770 hasConcept C41008148 @default.
• W3021033770 hasConcept C41895202 @default.
• W3021033770 hasConcept C77553402 @default.
• W3021033770 hasConceptScore W3021033770C111919701 @default.
• W3021033770 hasConceptScore W3021033770C114614502 @default.
• W3021033770 hasConceptScore W3021033770C117160843 @default.
• W3021033770 hasConceptScore W3021033770C118615104 @default.
• W3021033770 hasConceptScore W3021033770C134306372 @default.
• W3021033770 hasConceptScore W3021033770C138885662 @default.
• W3021033770 hasConceptScore W3021033770C141603448 @default.
• W3021033770 hasConceptScore W3021033770C157486923 @default.
• W3021033770 hasConceptScore W3021033770C187166803 @default.
• W3021033770 hasConceptScore W3021033770C2524010 @default.
• W3021033770 hasConceptScore W3021033770C2778572836 @default.
• W3021033770 hasConceptScore W3021033770C2779804580 @default.
• W3021033770 hasConceptScore W3021033770C2780861071 @default.
• W3021033770 hasConceptScore W3021033770C33923547 @default.
• W3021033770 hasConceptScore W3021033770C37914503 @default.
• W3021033770 hasConceptScore W3021033770C41008148 @default.
• W3021033770 hasConceptScore W3021033770C41895202 @default.
• W3021033770 hasConceptScore W3021033770C77553402 @default.
• W3021033770 hasLocation W30210337701 @default.
• W3021033770 hasLocation W30210337702 @default.
• W3021033770 hasOpenAccess W3021033770 @default.
• W3021033770 hasPrimaryLocation W30210337701 @default.
• W3021033770 hasRelatedWork W10289378 @default.
• W3021033770 hasRelatedWork W13585655 @default.
• W3021033770 hasRelatedWork W22807477 @default.
• W3021033770 hasRelatedWork W25946827 @default.
• W3021033770 hasRelatedWork W27439719 @default.
• W3021033770 hasRelatedWork W50613283 @default.
• W3021033770 hasRelatedWork W58157398 @default.
• W3021033770 hasRelatedWork W59040099 @default.
• W3021033770 hasRelatedWork W59986125 @default.
• W3021033770 hasRelatedWork W8462005 @default.
• W3021033770 isParatext "false" @default.

• next