On the Complexity of Weight-Dynamic Network Algorithms.
Monika HenzingerAmi PazStefan SchmidPublished in: CoRR (2021)
Keyphrases
- computational complexity
- worst case
- significant improvement
- computational cost
- benchmark datasets
- feature selection
- learning algorithm
- computationally complex
- shortest path algorithm
- network size
- high computational complexity
- space complexity
- computational efficiency
- computationally efficient
- times faster
- combinatorial optimization
- network traffic
- network model
- complexity analysis
- dynamic environments
- dynamic networks
- data structure
- decision trees