Some Combinatorial Problems in Power-law Graphs.
Jiang CheWanyue XuXiaotian ZhouZhongzhi ZhangHaibin KanPublished in: CoRR (2021)
Keyphrases
- power law
- combinatorial problems
- small world
- constraint programming
- real world graphs
- constraint satisfaction problems
- metaheuristic
- degree distribution
- graph coloring
- traveling salesman problem
- random graphs
- constraint satisfaction
- phase transition
- combinatorial optimization
- solving hard
- power laws
- scale free
- branch and bound algorithm
- graph colouring
- global constraints
- combinatorial search
- preferential attachment
- power law distribution
- graph mining
- neural network
- constraint propagation
- path length
- graph theory
- ant colony optimization
- simulated annealing
- search space
- search algorithm
- social networks