13 citations · 30 across the 11 of their papers we have counts for
1 paper · 2 filters
Morteza Monemizadeh, S. Muthukrishnan, Pan Peng +1
We study which property testing and sublinear time algorithms can be transformed into graph streaming algorithms for random order streams. Our main result is that for bounded degre…