Estimating quantiles, like the median or percentiles, is a fundamental t...
We present a streaming algorithm for the vertex connectivity problem in
...
We optimally resolve the space complexity for the problem of finding an
...
We present an algorithm for the maximum matching problem in dynamic
(ins...