activity
20102022
most citedImproving and extending the testing of distributions for shape-restricted properties

2 citations · 2 across the 3 of their papers we have counts for

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2022

Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs (Extended version)

Qing Chen, Oded Lachish, Sven Helmer +1

Answering connectivity queries is fundamental to fully dynamic graphs where edges and vertices are inserted and deleted frequently. Existing work proposes data structures and algor…