On the Complexity of Weight-Dynamic Network Algorithms.
Monika HenzingerAmi PazStefan SchmidPublished in: Networking (2021)
Keyphrases
- computational complexity
- worst case
- orders of magnitude
- high computational complexity
- learning algorithm
- optimization problems
- space complexity
- reduced complexity
- dynamic environments
- significant improvement
- complexity analysis
- search algorithm
- lower complexity
- network model
- computer networks
- complex networks
- computationally efficient
- network structure
- computational efficiency
- benchmark datasets
- machine learning algorithms
- data sets
- computational cost
- artificial neural networks
- genetic algorithm
- data mining
- neural network