Finding popular branchings in vertex-weighted directed graphs.

Kei Natsui Kenjiro Takazawa

Published in: Theor. Comput. Sci. (2023)

Keyphrases

directed graph
strongly connected
random walk
undirected graph
edge weights
graph structure
maximum flow
directed edges
decision trees
special case
directed acyclic graph
graph structures
machine learning
information retrieval
graphical models
approximation algorithms