FRINK Linked Data Fragments server

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

• W2749649132 abstract "We study the problem of finding all $k$-periods of a length-$n$ string $S$, presented as a data stream. $S$ is said to have $k$-period $p$ if its prefix of length $n-p$ differs from its suffix of length $n-p$ in at most $k$ locations. We give a one-pass streaming algorithm that computes the $k$-periods of a string $S$ using $text{poly}(k, log n)$ bits of space, for $k$-periods of length at most $frac{n}{2}$. We also present a two-pass streaming algorithm that computes $k$-periods of $S$ using $text{poly}(k, log n)$ bits of space, regardless of period length. We complement these results with comparable lower bounds." @default.
• W2749649132 created "2017-08-31" @default.
• W2749649132 creator A5000077084 @default.
• W2749649132 creator A5018283928 @default.
• W2749649132 creator A5033348209 @default.
• W2749649132 creator A5090091569 @default.
• W2749649132 date "2017-08-14" @default.
• W2749649132 modified "2023-10-18" @default.
• W2749649132 title "Streaming Periodicity with Mismatches" @default.
• W2749649132 cites W1483799883 @default.
• W2749649132 cites W1673624119 @default.
• W2749649132 cites W1972418517 @default.
• W2749649132 cites W1983243118 @default.
• W2749649132 cites W1985108724 @default.
• W2749649132 cites W2126884435 @default.
• W2749649132 cites W2127289128 @default.
• W2749649132 cites W2130314652 @default.
• W2749649132 cites W2140687800 @default.
• W2749649132 cites W2144697110 @default.
• W2749649132 cites W2164259467 @default.
• W2749649132 cites W2501412247 @default.
• W2749649132 cites W2529129861 @default.
• W2749649132 cites W2949633532 @default.
• W2749649132 cites W2952966579 @default.
• W2749649132 cites W82127983 @default.
• W2749649132 doi "https://doi.org/10.48550/arxiv.1708.04381" @default.
• W2749649132 hasPublicationYear "2017" @default.
• W2749649132 type Work @default.
• W2749649132 sameAs 2749649132 @default.
• W2749649132 citedByCount "1" @default.
• W2749649132 countsByYear W27496491322019 @default.
• W2749649132 crossrefType "posted-content" @default.
• W2749649132 hasAuthorship W2749649132A5000077084 @default.
• W2749649132 hasAuthorship W2749649132A5018283928 @default.
• W2749649132 hasAuthorship W2749649132A5033348209 @default.
• W2749649132 hasAuthorship W2749649132A5090091569 @default.
• W2749649132 hasBestOaLocation W27496491321 @default.
• W2749649132 hasConcept C104317684 @default.
• W2749649132 hasConcept C111919701 @default.
• W2749649132 hasConcept C112313634 @default.
• W2749649132 hasConcept C114614502 @default.
• W2749649132 hasConcept C118615104 @default.
• W2749649132 hasConcept C127716648 @default.
• W2749649132 hasConcept C134306372 @default.
• W2749649132 hasConcept C138885662 @default.
• W2749649132 hasConcept C141603448 @default.
• W2749649132 hasConcept C157486923 @default.
• W2749649132 hasConcept C187166803 @default.
• W2749649132 hasConcept C188082640 @default.
• W2749649132 hasConcept C2778572836 @default.
• W2749649132 hasConcept C2779804580 @default.
• W2749649132 hasConcept C2910820772 @default.
• W2749649132 hasConcept C33923547 @default.
• W2749649132 hasConcept C37914503 @default.
• W2749649132 hasConcept C41008148 @default.
• W2749649132 hasConcept C41895202 @default.
• W2749649132 hasConcept C55493867 @default.
• W2749649132 hasConcept C63553672 @default.
• W2749649132 hasConcept C77553402 @default.
• W2749649132 hasConcept C86803240 @default.
• W2749649132 hasConceptScore W2749649132C104317684 @default.
• W2749649132 hasConceptScore W2749649132C111919701 @default.
• W2749649132 hasConceptScore W2749649132C112313634 @default.
• W2749649132 hasConceptScore W2749649132C114614502 @default.
• W2749649132 hasConceptScore W2749649132C118615104 @default.
• W2749649132 hasConceptScore W2749649132C127716648 @default.
• W2749649132 hasConceptScore W2749649132C134306372 @default.
• W2749649132 hasConceptScore W2749649132C138885662 @default.
• W2749649132 hasConceptScore W2749649132C141603448 @default.
• W2749649132 hasConceptScore W2749649132C157486923 @default.
• W2749649132 hasConceptScore W2749649132C187166803 @default.
• W2749649132 hasConceptScore W2749649132C188082640 @default.
• W2749649132 hasConceptScore W2749649132C2778572836 @default.
• W2749649132 hasConceptScore W2749649132C2779804580 @default.
• W2749649132 hasConceptScore W2749649132C2910820772 @default.
• W2749649132 hasConceptScore W2749649132C33923547 @default.
• W2749649132 hasConceptScore W2749649132C37914503 @default.
• W2749649132 hasConceptScore W2749649132C41008148 @default.
• W2749649132 hasConceptScore W2749649132C41895202 @default.
• W2749649132 hasConceptScore W2749649132C55493867 @default.
• W2749649132 hasConceptScore W2749649132C63553672 @default.
• W2749649132 hasConceptScore W2749649132C77553402 @default.
• W2749649132 hasConceptScore W2749649132C86803240 @default.
• W2749649132 hasLocation W27496491321 @default.
• W2749649132 hasLocation W27496491322 @default.
• W2749649132 hasOpenAccess W2749649132 @default.
• W2749649132 hasPrimaryLocation W27496491321 @default.
• W2749649132 hasRelatedWork W2485439294 @default.
• W2749649132 hasRelatedWork W2514988240 @default.
• W2749649132 hasRelatedWork W2749649132 @default.
• W2749649132 hasRelatedWork W2783685616 @default.
• W2749649132 hasRelatedWork W2949329805 @default.
• W2749649132 hasRelatedWork W2962720177 @default.
• W2749649132 hasRelatedWork W2964281193 @default.
• W2749649132 hasRelatedWork W3082037367 @default.
• W2749649132 hasRelatedWork W4301269794 @default.
• W2749649132 hasRelatedWork W4301376901 @default.
• W2749649132 isParatext "false" @default.
• W2749649132 isRetracted "false" @default.
• W2749649132 magId "2749649132" @default.

• next