The hierarchical hub labeling is non-efficient (Q255772): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C78
@@ Property / Mathematics Subject Classification ID: 05C78 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6552638
@@ Property / zbMATH DE Number: 6552638 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shortest path problem
@@ Property / zbMATH Keywords: shortest path problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hub labeling
@@ Property / zbMATH Keywords: hub labeling / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Distance labeling in graphs
@@ Property / cites work: Distance labeling in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reachability and Distance Queries via 2-Hop Labels
+Normal rank
@@ Property / cites work @@
+Hierarchical Hub Labelings for Shortest Paths
@@ Property / cites work: Hierarchical Hub Labelings for Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Separating Hierarchical and General Hub Labelings
@@ Property / cites work: Separating Hierarchical and General Hub Labelings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.3103/s0027132215050071
+Normal rank
@@ Property / OpenAlex ID @@
+W1936004807
@@ Property / OpenAlex ID: W1936004807 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:255772