Jacques Dark | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

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. ∙