The complexity of parity graph homomorphism: an initial investigation.
John D. FabenMark JerrumPublished in: CoRR (2013)
Keyphrases
- worst case
- computational complexity
- causal graph
- random walk
- error correction
- neural network
- graph matching
- graph structure
- directed acyclic graph
- graph model
- stable set
- dependency graph
- graphical representation
- graph theoretic
- graph representation
- spanning tree
- space complexity
- bipartite graph
- directed graph
- structured data
- computational cost
- decision trees
- search engine