Some Combinatorial Problems in Power-Law Graphs.
Jiang CheWanyue XuXiaotian ZhouZhongzhi ZhangHaibin KanPublished in: Comput. J. (2022)
Keyphrases
- power law
- combinatorial problems
- constraint programming
- small world
- constraint satisfaction problems
- real world graphs
- metaheuristic
- constraint satisfaction
- graph coloring
- degree distribution
- combinatorial optimization
- random graphs
- traveling salesman problem
- phase transition
- branch and bound algorithm
- scale free
- solving hard
- power laws
- long range correlations
- combinatorial search
- graph colouring
- global constraints
- power law distribution
- preferential attachment
- search space
- graph matching
- clustering coefficient
- directed graph
- ant colony optimization
- upper bound
- np hard
- special case