Cheeger Inequalities for General Edge-Weighted Directed Graphs.

T.-H. Hubert Chan Zhihao Gavin Tang Chenzi Zhang

Published in: COCOON (2015)

Keyphrases

directed graph
disjoint paths
undirected graph
edge weights
special case
random walk
directed acyclic graph
approximation algorithms
maximum flow
np hard
sufficient conditions
image processing
connected components
edge detector
edge detection
pairwise
search algorithm
reinforcement learning