Complexity analysis of a decentralised graph colouring algorithm.
Ken R. DuffyNeil O'ConnellArtëm SapozhnikovPublished in: Inf. Process. Lett. (2008)
Keyphrases
- complexity analysis
- theoretical analysis
- learning algorithm
- dynamic programming
- simulated annealing
- optimization algorithm
- neural network
- cost function
- computational complexity
- optimal solution
- np hard
- linear programming
- particle swarm optimization
- orders of magnitude
- bin packing
- worst case
- search space
- data structure
- tree structure
- space complexity