Finding cliques of maximum weight on a generalization of permutation graphs.
Valentina CacchianiAlberto CapraraPaolo TothPublished in: Optim. Lett. (2013)
Keyphrases
- maximum weight
- weighted graph
- independent set
- maximum clique
- association graph
- bipartite graph
- minimum weight
- bipartite matching
- graph structure
- shortest path
- bipartite graph matching
- spanning tree
- np hard
- maximal cliques
- graph matching
- graph theory
- low complexity
- random variables
- evolutionary algorithm
- social networks