The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms.
Hubie ChenRadu CurticapeanHolger DellPublished in: WG (2019)
Keyphrases
- graph theory
- computational complexity
- average case complexity
- causal graph
- graph construction
- graph theoretic
- spanning tree
- graph mining
- directed graph
- structured data
- random walk
- graph model
- space complexity
- graph databases
- graph representation
- computational cost
- data sets
- quantum computation
- quantum computing
- linear complexity
- worst case
- graph cuts
- weighted graph
- decision problems
- bipartite graph