Anarchy in the APSP: Algorithm and Hardness for Incorrect Implementation of Floyd-Warshall.
Jaehyun KooPublished in: CoRR (2024)
Keyphrases
- parallel implementation
- np hard
- theoretical analysis
- computational complexity
- detection algorithm
- randomly generated
- optimal solution
- times faster
- preprocessing
- worst case
- objective function
- optimization algorithm
- learning algorithm
- cost function
- probabilistic model
- computationally efficient
- high accuracy
- data sets
- computational cost
- decision trees
- markov random field
- particle swarm optimization
- k means
- segmentation algorithm
- search space
- search algorithm
- path planning
- reinforcement learning
- selection algorithm
- hardware implementation
- neural network