A Matrix for Counting Paths in Acyclic Digraphs.
Richard P. StanleyPublished in: J. Comb. Theory, Ser. A (1996)
Keyphrases
- np complete
- linear algebra
- np hard
- database schemes
- shortest path
- directed graph
- markov models
- positive definite
- covariance matrix
- singular value decomposition
- genetic algorithm
- graphical representation
- low rank
- matrix representation
- hopfield neural network
- singular values
- equivalence classes
- optimal path
- mobile robot
- hidden markov models
- bayesian networks
- clustering algorithm