Faster Worst-Case Update Time for Dynamic Subgraph Connectivity.

Ran Duan Le Zhang

Published in: CoRR (2016)

Keyphrases

worst case
np hard
upper bound
dynamically updated
lower bound
average case
database
approximation algorithms
graph databases
learning algorithm
medical images
dynamically changing
topological properties