Graph Orientations Optimizing the Number of Light or Heavy Vertices.

Yuichi Asahiro Jesper Jansson Eiji Miyano Hirotaka Ono

Published in: ISCO (2012)

Keyphrases

small number
approximation algorithms
weighted graph
random graphs
connected graphs
data sets
similarity measure
computational complexity
random walk
undirected graph
maximum number
graph representation
edge weights