Revisiting Radius, Diameter, and all Eccentricity Computation in Graphs through Certificates.

Feodor F. Dragan Michel Habib Laurent Viennot

Published in: CoRR (2018)

Keyphrases

access control
subgraph isomorphism
knowledge base
graph matching

graph mining
data sets
computer vision
random walk

directed graph
average degree
object recognition
graph structure

graph partitioning
public key
graph data
graph clustering