Search
Now showing items 1-1 of 1
Directed Acyclic Graphs
(2015-12-16)
This source code implements a unified framework for pre-processing Directed Acyclic Graphs (DAGs) to lookup reachability between two vertices as well as compute the least upper bound of two vertices in constant time. Our ...