A Note on Decision versus Search for Graph Automorphism.
Manindra AgrawalVikraman ArvindPublished in: Computational Complexity Conference (1996)
Keyphrases
- search algorithm
- decision making
- search strategy
- search strategies
- graph search
- search space
- graph theoretic
- search problems
- search queries
- information seeking
- graph model
- random walk
- tree search
- website
- graph representation
- search methods
- weighted graph
- depth first search
- query graph
- graph theory
- data sets
- directed graph
- connected components
- decision problems
- user queries
- decision makers
- pairwise
- lower bound
- bayesian networks
- neural network