Two-level heaps: a new priority queue structure with applications to the single source shortest path problem (Q607658): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00607-010-0112-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2030803509
@@ Property / OpenAlex ID: W2030803509 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the shortest path problem
@@ Property / cites work: Faster algorithms for the shortest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768343
@@ Property / cites work: Q2768343 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths algorithms: Theory and experimental evaluation
+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 @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+Q4474117
@@ Property / cites work: Q4474117 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Shortest Paths in Sparse Networks
+Normal rank
@@ Property / cites work @@
+Irredundant intervals
@@ Property / cites work: Irredundant intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768384
@@ Property / cites work: Q2768384 / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Algorithm for a Generalization of the Shortest-Path Problem
+Normal rank
@@ Property / cites work @@
+On the computational complexity of dynamic graph problems
+Normal rank
@@ Property / cites work @@
+Priority queues: Small, monotone and trans-dichotomous
+Normal rank
@@ Property / cites work @@
+Fast priority queues for cached memory
@@ Property / cites work: Fast priority queues for cached memory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875169
@@ Property / cites work: Q4875169 / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding Separation Logic Formulae by SAT and Incremental Negative Cycle Elimination
+Normal rank