Optimal Function Computation in Directed and Undirected Graphs

Hemant Kowshik P. R. Kumar

Published in: CoRR (2011)

Keyphrases

undirected graph
directed acyclic graph
approximation algorithms
minimum cost
dynamic programming
worst case
graph structure
directed graph
optimal solution
disjoint paths
pairwise
social networks
connected components
markov chain
multi dimensional
association rules
positive integer