Search-space size in contraction hierarchies (Q306264): Difference between revisions

@@ Property / cites work @@
+VC-Dimension and Shortest Path Algorithms
@@ Property / cites work: VC-Dimension and Shortest Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417667
@@ Property / cites work: Q5417667 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum time-dependent travel times with contraction hierarchies
+Normal rank
@@ Property / cites work @@
+Q2918963
@@ Property / cites work: Q2918963 / rank @@
+Normal rank
@@ Property / cites work @@
+Preprocessing Speed-Up Techniques Is Hard
@@ Property / cites work: Preprocessing Speed-Up Techniques Is Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694712
@@ Property / cites work: Q4694712 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths in digraphs of small treewidth. I: Sequential algorithms
+Normal rank
@@ Property / cites work @@
+User-Constrained Multimodal Route Planning
@@ Property / cites work: User-Constrained Multimodal Route Planning / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time Construction of Contraction Hierarchies for Multi-criteria Objectives
+Normal rank
@@ Property / cites work @@
+Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing
+Normal rank
@@ Property / cites work @@
+Nested Dissection of a Regular Finite Element Mesh
+Normal rank
@@ Property / cites work @@
+The analysis of a nested dissection algorithm
@@ Property / cites work: The analysis of a nested dissection algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal triangulations of graphs: a survey
@@ Property / cites work: Minimal triangulations of graphs: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Nested Dissection
@@ Property / cites work: Generalized Nested Dissection / rank @@
+Normal rank
@@ Property / cites work @@
+The Use of Linear Graphs in Gauss Elimination
@@ Property / cites work: The Use of Linear Graphs in Gauss Elimination / rank @@
+Normal rank
@@ Property / cites work @@
+Computing All-Pairs Shortest Paths by Leveraging Low Treewidth
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Directed Graphs
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of tree in linear time
@@ Property / cites work: Optimal node ranking of tree in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+A New Implementation of Sparse Gaussian Elimination
+Normal rank
@@ Property / cites work @@
+Q4707785
@@ Property / cites work: Q4707785 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact oracles for reachability and approximate distances in planar digraphs
+Normal rank