Spanners and Reachability Oracles for Directed Transmission Graphs.
Haim KaplanWolfgang MulzerLiam RodittyPaul SeiferthPublished in: SoCG (2015)
Keyphrases
- graph matching
- graph representation
- graph theoretic
- active learning
- state space
- directed graph
- graph databases
- weighted graph
- series parallel
- spanning tree
- graph structure
- graph theory
- bipartite graph
- graph mining
- graph model
- data transmission
- semi supervised
- complex structures
- query language
- data model
- graph data
- graph construction
- database