222 citations · 768 across the 61 of their papers we have counts for
3 papers · 1 filter
Optimal Space and Time for Streaming Pattern Matching
Tung Mai, Anup Rao, Ryan A. Rossi +1
In this work, we study longest common substring, pattern matching, and wildcard pattern matching in the asymmetric streaming model. In this streaming model, we have random access t…
Approximate Maximum Matching in Random Streams
Alireza Farhadi, MohammadTaghi Hajiaghayi, Tung Mai +2
In this paper, we study the problem of finding a maximum matching in the semi-streaming model when edges arrive in a random order. In the semi-streaming model, an algorithm receive…
Temporal Network Sampling
Nesreen K. Ahmed, Nick Duffield, Ryan A. Rossi
Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks make them…