Space efficient algorithm for solving reachability using tree decomposition and separators.

Rahul Jain Raghunath Tewari

Published in: Theor. Comput. Sci. (2024)

Keyphrases

space efficient
tree decomposition
objective function
combinatorial optimization
learning algorithm
np hard
probabilistic model
tree width
space complexity
sliding window
simulated annealing
worst case
knowledge representation
search space
computational complexity
data structure
optimal solution