Optimal Function Computation in Directed and Undirected Graphs.

Hemant Kowshik P. R. Kumar

Published in: IEEE Trans. Inf. Theory (2012)

Keyphrases

undirected graph
directed graph
approximation algorithms
optimal solution
minimum cost
connected components
directed acyclic graph
multicommodity flow
dynamic programming
probabilistic model
closed form
graph structure
markov models