A Maximum Weight Clique Algorithm For Dense Circle Graphs With Many Shared Endpoints.
Max WardAndrew GozzardAmitava DattaPublished in: J. Graph Algorithms Appl. (2017)
Keyphrases
- maximum weight
- endpoints
- weighted graph
- bipartite graph
- learning algorithm
- bipartite matching
- np hard
- independent set
- minimum weight
- maximum cardinality
- dynamic programming
- objective function
- probabilistic model
- line segments
- segmentation algorithm
- simulated annealing
- scheduling problem
- computational complexity
- optimal solution