Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs.
Silvia M. BianchiMariana S. EscalanteGraciela L. NasiniLevent TunçelPublished in: Math. Program. (2017)
Keyphrases
- bipartite graph
- maximum cardinality
- graph clustering
- maximum matching
- graph model
- link prediction
- stable set
- edge weights
- minimum weight
- bipartite graph matching
- semidefinite programming
- semi definite programming
- maximum weight
- semidefinite
- bipartite networks
- labeled graphs
- semi supervised
- mutual reinforcement
- data sets
- feature space
- social networks
- information retrieval