About: Contraction hierarchies

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In applied mathematics, a technique to speed up shortest-path routing

Property	Value
dbo:description	in applied mathematics, a technique to speed up shortest-path routing (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Shortcut_in_a_shortest_path.svg?width=300
dbo:wikiPageExternalLink	http://project-osrm.org/ http://www.opentripplanner.org/ https://www.graphhopper.com/ https://github.com/RoutingKit/RoutingKit https://github.com/ifsttar/Tempus
dbo:wikiPageWikiLink	dbc:Routing_algorithms dbr:NP-completeness dbr:Level_(logarithmic_quantity) dbc:Search_algorithms dbc:Graph_algorithms dbr:Global_Positioning_System dbr:Parallel_computing dbr:Cache_(computing) dbr:Heuristic_(computer_science) dbr:Shortest_path_problem dbr:Electric_vehicle dbr:Open-source_software dbr:Vertex_(graph_theory) dbr:Dijkstra's_algorithm dbr:Graph_theory dbr:Automotive_navigation_system dbr:Greedy_algorithm dbr:Geographical_distance dbr:Computer_science dbr:Computational_complexity_theory dbr:Traffic_simulation dbr:Tree-depth dbr:Approximation_algorithm dbr:Journey_planner dbr:Treewidth dbr:Nested_dissection dbr:Edge_(graph_theory) dbr:Speedup dbr:File:Iterated_contractions_on_line_graph.gif dbr:File:Search_space_of_CH.svg dbr:File:Shortcut_in_a_shortest_path.svg dbr:Route_prediction
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Routing_algorithms dbc:Search_algorithms dbc:Graph_algorithms
gold:hypernym	dbr:Technique
rdfs:label	Contraction hierarchies (en) Contractions hiérarchiques (fr)
owl:sameAs	yago-res:Contraction hierarchies freebase:Contraction hierarchies wikidata:Contraction hierarchies dbpedia-fr:Contraction hierarchies dbpedia-sr:Contraction hierarchies dbpedia-global:Contraction hierarchies
prov:wasDerivedFrom	wikipedia-en:Contraction_hierarchies?oldid=1282016643&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Iterated_contractions_on_line_graph.gif wiki-commons:Special:FilePath/Search_space_of_CH.svg wiki-commons:Special:FilePath/Shortcut_in_a_shortest_path.svg
foaf:isPrimaryTopicOf	wikipedia-en:Contraction_hierarchies
is dbo:wikiPageDisambiguates of	dbr:CH dbr:Contraction
is dbo:wikiPageRedirects of	dbr:Contraction_Hierarchies dbr:Contraction_hierarchy dbr:Highway_hierarchy
is dbo:wikiPageWikiLink of	dbr:CH dbr:Pathfinding dbr:Shortest_path_problem dbr:Contraction dbr:Hub_labels dbr:Open_Source_Routing_Machine dbr:GraphHopper dbr:Transit_node_routing dbr:Contraction_Hierarchies dbr:Contraction_hierarchy dbr:Highway_hierarchy
is foaf:primaryTopic of	wikipedia-en:Contraction_hierarchies