Recognizing line-polar bipartite graphs in time O(n).

Tínaz Ekim Jing Huang

Published in: Discret. Appl. Math. (2010)

Keyphrases

bipartite graph
maximum matching
link prediction
fourier transform
maximum weight
minimum weight
maximum cardinality
bipartite graph matching
frequency domain
rotation invariant
graph clustering
keywords
line segments
mutual reinforcement
machine learning
supervised learning