From f47125804e67c3d9aa433a5f2a95bdf5d6b53a4f Mon Sep 17 00:00:00 2001 From: Daniel DeLayo Date: Wed, 5 Feb 2025 17:00:22 -0500 Subject: [PATCH] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index bbe5fcc..f384f6c 100644 --- a/README.md +++ b/README.md @@ -1,5 +1,5 @@ # Streaming Connected Components with Dynamic Queries -This repository solves fully dynamic graph connectivity in the semi-streaming setting. It achieves fast update throughputs (millions of updates per second) and compact data-structures (orders of magnitude smaller than other dynamic connectivity systems), while also answering connectivity queries (of the form is `u` connected to `v`) in less than a 0.00001 seconds. +This repository solves fully dynamic graph connectivity in the semi-streaming setting. It achieves fast update throughputs (millions of updates per second) and compact data-structures (orders of magnitude smaller than other dynamic connectivity systems), while also answering connectivity queries (of the form is `u` connected to `v`) in less than 0.00001 seconds. Cite our paper here, once published.