Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Introduction to algorithms
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Partial Precedence Constrained Scheduling
IEEE Transactions on Computers
Dynamic survivable algorithm for meshed WDM optical networks
Journal of Network and Computer Applications - Special issue: Network and information security: A computational intelligence approach
Dynamic route planning for car navigation systems using virus genetic algorithms
International Journal of Knowledge-based and Intelligent Engineering Systems
Efficient Wayfinding in Hierarchically Regionalized Spatial Environments
Proceedings of the international conference on Spatial Cognition VI: Learning, Reasoning, and Talking about Space
Information Sciences: an International Journal
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
IEEE Transactions on Communications
Estimating peer similarity using distance of shared files
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
Specification of network services and mapping algorithms
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Selection algorithm for multimedia adaptation mechanisms in ubiquitous service environments
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Multi-hop shortest path computation for rotary wing search and rescue
Proceedings of the 2010 Summer Computer Simulation Conference
Constant-time all-pairs geodesic distance query on triangle meshes
I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
PhacePhinder: harnessing social networks to build social face databases for mobile devices
Proceedings of the 20th ACM international conference on Multimedia
Map-matched trajectory compression
Journal of Systems and Software
Power consumption of 3D networks-on-chips: Modeling and optimization
Microprocessors & Microsystems
Hi-index | 14.98 |
Let ${\cal G}(V,\ E)$ be a directed graph in which each vertex has a nonnegative weight. The cost of a path between two vertices in $\cal G$ is the sum of the weights of the vertices on that path. In this paper, we show that, for such graphs, the time complexity of Dijkstra's algorithm, implemented with a binary heap, is ${\cal O}(|E| + |V|\ \log\ |V|).$