Space Complexity of Reachability Testing in Labelled Graphs.

Vidhya Ramaswamy Jayalal Sarma K. S. Sunil

Published in: LATA (2017)

Keyphrases

space complexity
worst case
arc consistency
graph theoretic
graph matching
space requirements
state space
graph mining
worst case time complexity
test cases
social networks
graph databases
complex structures
random graphs
weighted graph
np complete
optimal solution
subgraph isomorphism
objective function