On the Complexity of Partitioning Graphs for Arc-Flags.

Reinhard Bauer Moritz Baum Ignaz Rutter Dorothea Wagner

Published in: J. Graph Algorithms Appl. (2013)

Keyphrases

graph partitioning
social networks
directed graph
graph matching
worst case
decision problems
similarity measure
bayesian networks
weighted graph
structured objects