Approximating Partially Bounded Degree Deletion on Directed Graphs.

Toshihiro Fujito Kei Kimura Yuki Mizuno

Published in: WALCOM (2018)

Keyphrases

directed graph
bounded degree
random walk
graph structure
directed acyclic graph
maximum flow
undirected graph
graph theoretic
learning algorithm
web graph
graph structures
information retrieval
dynamic programming
incomplete information
strongly connected