Parameterized Matching in the Streaming Model

@inproceedings{Jalsenius2013ParameterizedMI,
  title={Parameterized Matching in the Streaming Model},
  author={Markus Jalsenius and Benny Porat and Benjamin Sach},
  booktitle={STACS},
  year={2013}
}
We study the problem of finding matches in a stream with unlabelled data. Where the data are not labelled, the only information we have is which items are the same and which differ. A pattern P of length m is said to match a substring of the stream T at position i if there is an injective (one-to-one) function f such that T [i+j] = f(P [j]) for all 0 6 j… CONTINUE READING

Topics

Statistics

051015201620172018
Citations per Year

Citation Velocity: 8

Averaging 8 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.