Space complexity of reachability testing in labelled graphs.

Vidhya Ramaswamy Jayalal Sarma K. S. Sunil

Published in: J. Comput. Syst. Sci. (2019)

Keyphrases

space complexity
worst case
arc consistency
space requirements
graph theoretic
directed graph
graph representation
state space
random graphs
graph matching
test cases
graph mining
weighted graph
structured data
transitive closure
search algorithm
graph kernels
worst case time complexity