The maximum weighted k distance-d independent set problem on interval graph.
Yoshito AtsutaSatoshi TakahashiPublished in: IIAI-AAI (2020)
Keyphrases
- independent set
- maximum weight
- maximum independent set
- weighted distance
- bipartite graph
- weighted graph
- minimum weight
- minimum distance
- total weight
- edge weights
- distance measure
- graph theory
- interval valued
- graph model
- distance transform
- partial order
- euclidean distance
- distance function
- graph theoretic
- similarity measure
- dynamic programming
- recommender systems