Grid Graph Reachability Problems.

Eric Allender David A. Mix Barrington Tanmoy Chakraborty Samir Datta Sambuddha Roy

Published in: Computational Complexity Conference (2006)

Keyphrases

database
state space
graph model
problems involving
machine learning
dynamic programming
optimization problems
np complete
network structure
combinatorial optimization
benchmark problems
graph theory
weighted graph
maximum independent set