Maximum weight independent sets and cliques in intersection graphs of filaments.
Fanica GavrilPublished in: Inf. Process. Lett. (2000)
Keyphrases
- maximum weight
- weighted graph
- bipartite graph matching
- independent set
- bipartite graph
- bipartite matching
- minimum weight
- graph matching
- graph structure
- partial order
- maximum clique
- minimum spanning tree
- maximal cliques
- association graph
- multi dimensional
- evolutionary algorithm
- edge weights
- spanning tree
- graph theory
- dynamic programming