Linear-time recognition of bipartite graphs plus two edges.

Peter Damaschke

Published in: Discret. Math. (2003)

Keyphrases

bipartite graph
maximum matching
edge weights
recognition rate
object recognition
pattern recognition
minimum weight
link prediction
bipartite graph matching
stable set
state space
maximum weight
maximum cardinality
training data
worst case
bipartite networks