Graph Verification and Reconstruction via Distance Oracles.
Sampath KannanClaire MathieuHang ZhouPublished in: CoRR (2014)
Keyphrases
- graph representation
- model checking
- graph theory
- edge weights
- distance matrix
- graph mining
- random walk
- graph structure
- image reconstruction
- directed graph
- path length
- graph model
- graph theoretic
- bipartite graph
- weighted graph
- random graphs
- compressed sensing
- formal verification
- spanning tree
- neighborhood graph
- discrete tomography
- three dimensional
- connected components
- distance function
- high resolution
- image sequences
- directed acyclic graph
- link analysis
- distance metric
- distance measure
- markov random field
- data points