Exact Algorithms for Maximum Weighted Independent Set on Sparse Graphs (Extended Abstract).
Sen HuangMingyu XiaoXiaoyu ChenPublished in: COCOON (2021)
Keyphrases
- extended abstract
- independent set
- exact algorithms
- maximum weight
- knapsack problem
- maximum independent set
- approximation algorithms
- exact solution
- heuristic methods
- vehicle routing problem with time windows
- combinatorial optimization problems
- combinatorial optimization
- combinatorial problems
- weighted graph
- np hard
- max sat
- bipartite graph
- minimum weight
- dynamic programming
- minimum cost
- sequential patterns