(Quantum) complexity of testing signed graph clusterability.
Kuo-Chin ChenSimon ApersMin-Hsiu HsiehPublished in: CoRR (2023)
Keyphrases
- random walk
- graph representation
- dependency graph
- graph search
- graph theoretic
- graph model
- graph theory
- polynomial time complexity
- directed graph
- structured data
- graph matching
- weighted graph
- spanning tree
- decision problems
- random graphs
- graph construction
- computational cost
- causal graph
- neural network
- channel capacity
- data sets