Undirected s-t Connectivity in Polynomial Time and Sublinear Space.

Greg Barnes Walter L. Ruzzo

Published in: Comput. Complex. (1997)

Keyphrases

search space
special case
computational complexity
space time
information retrieval
artificial intelligence
feature selection
image segmentation
state space
approximation algorithms
weighted graph
alphabet size