Simpler, faster and shorter labels for distances in graphs.
Stephen AlstrupCyril GavoilleEsben Bistrup HalvorsenHolger PetersenPublished in: CoRR (2015)
Keyphrases
- labeled graphs
- graph theory
- pairwise
- directed graph
- graph structure
- undirected graph
- distance measure
- series parallel
- image labeling
- distance function
- class labels
- edge weights
- graph theoretic
- graph mining
- random graphs
- hamming distance
- data sets
- image classification
- graph kernels
- distance computation
- training examples
- learning algorithm