A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights
Jin-yi CaiXi ChenPublished in: CoRR (2010)
Keyphrases
- directed graph
- random walk
- edge weights
- positive and negative
- undirected graph
- maximum flow
- linear combination
- graph structure
- directed acyclic graph
- directed edges
- graph structures
- shortest path problem
- transitive closure
- web graph
- first order logic
- graph properties
- markov chain
- logic programs
- strongly connected
- machine learning