On the Complexity of Partitioning Graphs for Arc-Flags.

Reinhard Bauer Moritz Baum Ignaz Rutter Dorothea Wagner

Published in: ATMOS (2012)

Keyphrases

graph partitioning
computational complexity
worst case
social networks
computational cost
partitioning algorithm
spectral graph
web pages
multiscale
graph mining