An Exact Algorithm for Diameters of Large Real Directed Graphs.

Takuya Akiba Yoichi Iwata Yuki Kawata

Published in: SEA (2015)

Keyphrases

directed graph
shortest path problem
random walk
directed acyclic graph
undirected graph
genetic algorithm
website
graph structure
directed edges
computational complexity
real life
special case
column generation
disjoint paths