Decomposing Berge graphs and detecting balanced skew partitions.

Nicolas Trotignon

Published in: J. Comb. Theory, Ser. B (2008)

Keyphrases

graph matching
real time
directed graph
graph theoretic
clustering algorithm
data structure
search algorithm
bipartite graph
graph databases
undirected graph
graph construction
aspect ratio
series parallel
space partitioning