Jacques Dark | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Graham Cormode
34 publications
Christian Konrad
11 publications

research

∙ 05/22/2020

Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams

In this paper, we give simple optimal lower bounds on the one-way two-pa...

0 Jacques Dark, et al. ∙

research

∙ 07/22/2018

Independent Sets in Vertex-Arrival Streams

We consider the classic maximal and maximum independent set problems in ...

0 Graham Cormode, et al. ∙