Algebras associated to acyclic directed graphs.
Vladimir RetakhRobert Lee WilsonPublished in: Adv. Appl. Math. (2009)
Keyphrases
- directed graph
- random walk
- np hard
- strongly connected
- np complete
- database schemes
- maximum flow
- graph structure
- topological spaces
- directed acyclic graph
- relation algebra
- temporal reasoning
- web graph
- spatial reasoning
- distributive lattices
- causal ordering
- undirected graph
- graphical models
- boolean algebra
- ranking algorithm
- first order logic