External matrix multiplication and all-pairs shortest path
Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
Image thinning using pulse coupled neural network
Pattern Recognition Letters
PathFinder: A Visualization eMathTeacher for Actively Learning Dijkstra's Algorithm
Electronic Notes in Theoretical Computer Science (ENTCS)
Definite Descriptions and Dijkstra's Odd Powers of Odd Integers Problem
Electronic Notes in Theoretical Computer Science (ENTCS)
Genetic algorithm-based FSM synthesis with area-power trade-offs
Integration, the VLSI Journal
A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing
Journal of Discrete Algorithms
A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs)
Computers and Operations Research
Parallel symmetric sparse matrix-vector product on scalar multi-core CPUs
Parallel Computing
Note: On compact representations of All-Pairs-Shortest-Path-Distance matrices
Theoretical Computer Science
Finding the shortest path in the shortest time using PCNN's
IEEE Transactions on Neural Networks
Review: Pulse coupled neural networks and its applications
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
All pairs shortest path (APSP) is a classical problem with diverse applications. Traditional algorithms are not suitable for real time applications, so it is necessary to investigate parallel algorithms. This paper presents an improved matrix multiplication method to solve the APSO problem. Afterwards, the pulse coupled neural network (PCNN) is employed to realize the parallel computation. The time complexity of our strategy is only O(log^2n), where n stands for the number of nodes. It is the fastest parallel algorithm compared to traditional PCNN, MOPCNN, and MPCNN methods.