The Complexity of Parity Graph Homomorphism: An Initial Investigation.

John D. Faben Mark Jerrum

Published in: Theory Comput. (2015)

Keyphrases

graph representation
graph theory
structured data
computational cost
graph model
random walk
graph structure
weighted graph
error correction
polynomial time complexity
graph construction
graph clustering
spanning tree
graph databases
space complexity
data sets
computational complexity