ACM Computing Surveys (CSUR)
An Efficient Distributed Protocol for Finding Shortest Paths in Networks with Negative Weights
IEEE Transactions on Software Engineering
A unified approach to loop-free routing using distance vectors or link states
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Performance Measurement for Parallel and Distributed Programs: a Structured and Automatic Approach
IEEE Transactions on Software Engineering
Distributed Algorithms for Network Recognition Problems
IEEE Transactions on Computers
Distributed algorithms for locating centers and medians in communication networks
SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's
Parallel program performance metrics: a comprison and validation
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Loop-free routing using diffusing computations
IEEE/ACM Transactions on Networking (TON)
SGTNE: semi-global time of the next event algorithm
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
An online computation of critical path profiling
SPDT '96 Proceedings of the SIGMETRICS symposium on Parallel and distributed tools
Distributed/parallel traffic simulation for IVHS applications
WSC '93 Proceedings of the 25th conference on Winter simulation
A Distributed Graph Algorithm: Knot Detection
ACM Transactions on Programming Languages and Systems (TOPLAS)
COPA: a GIS-based tool for land consolidation projects
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Development of a Class of Distributed Termination Detection Algorithms
IEEE Transactions on Knowledge and Data Engineering
IPS-2: The Second Generation of a Parallel Program Measurement System
IEEE Transactions on Parallel and Distributed Systems
Multicast in large WDM networks
Progress in computer research
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Delta-Stepping: A Parallel Single Source Shortest Path Algorithm
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Distributed task and memory management
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Detecting termination of distributed computations using markers
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Multicasting and Broadcasting in Large WDM Networks
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
IEEE/ACM Transactions on Networking (TON)
Δ-stepping: a parallelizable shortest path algorithm
Journal of Algorithms
Parallel implementation of a transportation network model
Journal of Parallel and Distributed Computing
Parallel simulation on the hypercube multiprocessor
Distributed Computing
Cluster Computing for Determining Three-Dimensional Protein Structure
The Journal of Supercomputing
Online Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks
IEEE Transactions on Mobile Computing
Finding multiple routing paths in wide-area WDM networks
Computer Communications
How to Improve Snap-Stabilizing Point-to-Point Communication Space Complexity?
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Minimum-energy all-to-all multicasting in wireless ad hoc networks
IEEE Transactions on Wireless Communications
A model-driven approach for data collection in sensor networks
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Electronic Commerce Research and Applications
On distributed time-dependent shortest paths over duty-cycled wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Decentralized management of bi-modal network resources in a distributed stream processing platform
Journal of Parallel and Distributed Computing
Spatial hardware implementation for sparse graph algorithms in GraphStep
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks
Computers and Operations Research
Distributed computation for swapping a failing edge
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Shortest hop multipath algorithm for wireless sensor networks
Computers & Mathematics with Applications
Evaluating ordering heuristics for dynamic partial-order reduction techniques
FASE'10 Proceedings of the 13th international conference on Fundamental Approaches to Software Engineering
An optimal distributed algorithm for finding articulation points in a network
Computer Communications
Optimal distributed all pairs shortest paths and applications
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Parallel computation of best connections in public transportation networks
Journal of Experimental Algorithmics (JEA)
Tight analysis of shortest path convergecast in wireless sensor networks
CATS 2011 Proceedings of the Seventeenth Computing on The Australasian Theory Symposium - Volume 119
Detecting stable locality-aware predicates
Journal of Parallel and Distributed Computing
| Hi-index | 48.22 |
We use the paradigm of diffusing computation, introduced by Dijkstra and Scholten, to solve a class of graph problems. We present a detailed solution to the problem of computing shortest paths from a single vertex to all other vertices, in the presence of negative cycles.