Augmenting Graphs to Minimize the Diameter.

Fabrizio Frati Serge Gaspers Joachim Gudmundsson Luke Mathieson

Published in: Algorithmica (2015)

Keyphrases

directed graph
average degree
graph matching
graph theory
graph representation
series parallel
bipartite graph
subgraph isomorphism
graph mining
databases
spanning tree
graph kernels
random graphs
graph clustering
graph theoretic
complex structures
weighted graph
website
real world