Fast graph simplification for interleaved Dyck-reachability.
Yuanbo LiQirun ZhangThomas W. RepsPublished in: PLDI (2020)
Keyphrases
- graph theory
- structured data
- weighted graph
- case study
- directed acyclic graph
- random walk
- dependency graph
- graph representation
- graph model
- directed graph
- bipartite graph
- stable set
- transitive closure
- graph databases
- state space
- graph matching
- connected components
- data points
- special case
- spanning tree
- multiresolution
- data structure
- graph construction
- information systems
- graph based algorithm
- search engine