Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time.

Pinar Heggernes Pim van 't Hof Daniel Lokshtanov Jesper Nederlof

Published in: WG (2010)

Keyphrases

graph model
bipartite graph
graph partitioning
undirected graph
real valued
directed graph
data mining
connected graphs
graph clustering
graph representation
weighted graph
graph theory
graph matching
worst case
search engine
genetic algorithm
vertex set
real time