Search-space size in contraction hierarchies (Q306264)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6620943
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Search-space size in contraction hierarchies |
scientific article; zbMATH DE number 6620943 |
Statements
Search-space size in contraction hierarchies (English)
0 references
31 August 2016
0 references
shortest paths
0 references
search space size
0 references
contraction hierarchies
0 references
speed-up techniques
0 references
theoretical analysis
0 references
0.9994890093803406
0 references
0.8080793619155884
0 references
0.7946358919143677
0 references
0.7738803029060364
0 references
0.7543593645095825
0 references
