Sparsifying Disk Intersection Graphs for Reliable Connectivity.

Sariel Har-Peled Eliot Wong Robson

Published in: CoRR (2022)

Keyphrases

disk resident
connected components
topological information
main memory
graph theoretic
cost effective
compressed sensing
random access
graph structure
graph matching
topological features
data structure
weighted graph
graph model
graph representation
bipartite graph
random graphs
graph structures
directed graph