Sanjeev Khanna
where else to find them
no profile links on file
what they talk about
their talks carry no tags yet
where they keep going back
no series more than once — all 1 in the filters
on a stage with
- Christian Konradonce
who talks about the same things
one talk is not yet a subject
| title | conference | date |
|---|---|---|
| Optimal Bounds for Dominating Set in Graph Streams | ITCS 2022 | 2022-01-31 |
One-pass streaming Dominating Set on n-vertex graphs gets a constructive algorithm that uses Õ(n) space and returns an O(√n · polylog n)-approximation, with a… | ||
| nothing matches | ||