NC Algorithms for Dynamically Solving the all Pairs Shortest Paths Problem and Related Problems.
Weifa LiangBrendan D. McKayHong ShenPublished in: Inf. Process. Lett. (1996)
Keyphrases
- related problems
- computational efficiency
- computational complexity
- optimization problems
- theoretical analysis
- broadly applicable
- orders of magnitude
- data structure
- learning algorithm
- evolutionary algorithm
- worst case
- lower bound
- data mining
- machine learning algorithms
- computer vision
- combinatorial optimization
- recently developed
- space complexity
- discrete optimization
- genetic algorithm