New Randomized Data Structure Lower Bounds for Dynamic Graph Connectivity

Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao. New Randomized Data Structure Lower Bounds for Dynamic Graph Connectivity. Electronic Colloquium on Computational Complexity (ECCC), 23:167, 2016. [doi]

Abstract

Abstract is missing.