Undirected Connectivity in O(log ^1.5 n) Space

Noam Nisan Endre Szemerédi Avi Wigderson

Published in: FOCS (1992)

Keyphrases

low dimensional
space time
lower bound
connected components
higher dimensional
real world
machine learning
search space
weighted graph
artificial intelligence
image segmentation
multiscale
video sequences
artificial neural networks
worst case