Exact algorithms for counting 3-colorings of graphs.
Enqiang ZhuPu WuZehui ShaoPublished in: Discret. Appl. Math. (2022)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- combinatorial problems
- exact solution
- graph coloring
- vehicle routing problem with time windows
- benders decomposition
- heuristic methods
- max sat
- graph matching
- computational problems
- combinatorial optimization problems
- combinatorial optimization
- greedy algorithm
- information retrieval
- machine learning