An O(m log log D) algorithm for shortest paths (Q1053460): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56078247
@@ Property / Wikidata QID: Q56078247 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An O(m log D) algorithm for shortest paths
@@ Property / cites work: An O(m log D) algorithm for shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+A priority queue in which initialization and queue operations takeO(loglogD) time
+Normal rank
@@ Property / cites work @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank